U neposrednoj blizini Novalje nalaze brojne plaže, za svačiji ukus. Za sve goste korisna je informacija da u Novalji postoji suvremeni sistem za otpadne i fekalne vode, more je potpuno čisto i nezagađeno, što omogućava kupanje u samoj uvali Novalje.
U samom gradu postoji gradska plaža VRTIĆ, pogodna za obitelji.
Na zapadnoj strani obale od rta Vrtić do kampa STRAŠKO, obalni je pojas posut umjetnim pjeskom, za goste koji vole šetnju uz more i mirnije, nenapučeno područje za kupanje. U produžetku nalazi se poznati kamp STRAŠKO sa uređenom plažom u gustoj šumu črnike, koaj se koristi uz novčanu naknadu za ulaz na područje kampa. Na tom se području nalazi sportski centar sa tenis igralištima, stolnim tenisom, mini-golfom, restoranima i sanitarnim čvorovima.
Na zapadnoj strani grada nalazi se područje toponismskog naziva BABE; područje plitkog, čistog toplog mora, područje koje je dostupno pješacima i manjim čamcima.
Paška uvala koja je smještena u sredini otoka, dužine dvadeset kilometara, jugoistično od Novalje, udaljena 2000,00 metara, na svojoj zapadnoj strani nalazi se bezbroj pješčanih plaža. Plaža Caska smještena je u samom dnu uvale, pješčana je, sa kvalitetnim restoranom, pogodna za obitelji. Područje Caske je ujedno poznati arheološki lokalitet, datiran iz antičkog doba, u koje doba je bio najrazvijeniji urbani centar.
Na južnom dijelu područja grada, u zaleđu mjesta METAJNA smještena je prostrana plaža RUČICA, popularnog naziva KANJON, za goste koji vole posebnu atmosferu paškog kamenjara, kanjona, azurnog mora i paškog sunca. Okolne litice, koje okružuju plažu, osim što čine posebnu kanjonsku atmosferu, izazov je za ljubitelje ekstremnih sportova.
Na sjeverozapadnom dijelu, u zaleđu Novalje, na nepunih kilometar udaljenosti nalazi se pješčana plaža PLANJKA,
Južno od Novalje, u pravcu Paga, nalazi se veliki broj šljunkovitih plaža, osobite paške atmosfere, od kojih su poznatije Sv. Duh, Prnjica, Čista, i mnoge druge.
Najpoznatija plaža je ZRĆE, amfiteatarskog obličja, dugačka preko 1000 metara, sa produžetkom na područje KATARELCA, na kojem području djeluju sportski sadržaji na moru; sky lift, yet ski, rent boat, itd ( link ). Samo područje ZRĆA centar je ljetne klubske zabave u Hrvatskoj. U čuvenim klubovima Aquarius, Papaya i Calypso gostuju najpoznatija DJ imena klupske elektronske muzike, kao što su PAUL VAN DYK, TIESTO, DAVID MORALES, CHEMICAL BROTHERS.
Na potezu do Luna, sjeverozapadnoj obali otoka, protežu se pitoreske uvale, sa manjim plažama idealnih za vlasnike brodica.
