V neposredni bližini Novalje se nahajajo številne plaže, ki so primerne za vsakogar. Za vse goste je dobrodošla informacija, da obstaja v Novalji sodoben sistem za odpadne in fekalne vode, zaradi česar je morje popolnoma čisto in neonesnaženo, kar omogoča kopanje v samem zalivu Novalje.
U samem mestu obstaja mestna plaža VRTIČ, primerna za družine.
Na zahodni strani obale oziroma od rta Vrtič do kampa STRAŠKO, je priobalni pas posut z umetnim peskom za goste, ki se radi sprehajajo ob morju in po mirnem kopalnem območju, kjer ni gneče. V podaljšku se nahaja znani kamp STRAŠKO z urejeno plažo v gostem hrastovem gozdičku, ki se uporablja z denarnim doplačilom za vhod na območje kampa. Na tem območju se nahaja športni center s teniškimi igrišči, namiznim tenisom, mini-golfom, restavracijami in sanitarnimi prostori.
Na zahodni strani mesta se nahaja območje s toponimskim nazivom BABE; območje plitvega in čistega toplega morja, območje, ki je dostopno pešcem in manjšim čolnom.
Paški zaliv, ki se nahaja na sredini otoka, je dolg dvajset kilometrov. Nahaja se jugovzhodno od Novalje, od katere je oddaljen 2000,00 metrov. Na zahodni strani se nahajajo številne mivkaste plaže. Plaža Caska se nahaja pri samemu dnu zaliva, je mivkasta, ob njej pa so kakovostne restavracije, primerne za družine. Območje Caske je hkrati tudi znana arheološka lokaliteta, ki datira še iz antičnih časov, ko je bila najbolj razvit urbani center.
Na južnem delu mestnega območja oziroma v zaledju naselja METAJNA se nahaja prostrana plaža RUČICA, popularno imenovana tudi KANJON, primerna za goste, ki imajo radi posebno atmosfero paškega skalovja, kanjona, azurnega morja in paškega sonca. Okoliške pečine, ki obkrožajo plažo, so poleg tega, da prispevajo k posebnemu kanjonskemu ozračju, še poseben izziv za ljubitelje ekstremnih športov.
Na severozahodnem delu se v zaledju Novalje, manj kot en kilometer oddaljena, nahaja mivkasta plaža PLANJKA,
Južno od Novalje se v smeri Paga nahajajo številne peščene plaže s posebno paško atmosfero, izmed katerih so znane Sv. Duh, Prnjica, Čista, in druge.
Najbolj znana plaža je ZRČE. Plaža ima obliko amfiteatra, dolga je več kot 1000 metrov, s podaljškom na območje KATARELCA, kjer so prisotne športne vsebine na morju; sky lift, yet ski, rent boat, itd. Samo območje ZRČA je center poletnih klubskih zabav na Hrvaškem. V znamenitih klubih Aquarius, Papaya i Kalypso gostujejo najbolj znana DJ imena klubske elektronske glasbe, kot so PAUL VAN DYK, TIESTO, DAVID MORALES, CHEMICHAL BROTHERS.
Na severozahodni obali otoka se proti Luni raztezajo pitoreskni zalivi z manjšimi plažami, idealnimi za lastnike čolnov.
