In der unmittelbaren Nähe von Novalja liegen zahlreiche Strände, für jeden Geschmack. Für alle Gäste ist von äußerster Bedeutung die Information, dass in der Stadt ein modernes Abwasser- und Fäkalienabfuhrsystem funktioniert, so dass das Meer vollkommen sauber und ohne Verunreinigungen geblieben ist, wodurch das Baden sogar in der Stadtbucht möglich ist.
In der Stadt selbst besteht ein Stadtstrand namens VRTIC, besonders für Familien geeignet.
Im westlichen Teil der Küste von der Seezunge Vrtiæ bis zum Campingplatz STRASKO , wurde der Küstenstreifen für die Gäste, die Spaziergänge am Ufer entlang mögen und ruhige, von Leuten nicht überfüllten Plätze zum Baden bevorzugen, kultiviert und mit Sand beschichtet. Ein Stück weiter befindet sich der bekannte STRASKO in einem von dichter Macchia bewachsenen Gelände mit eingerichtetem Strand, den man gegen Eintrittsgebühr benutzen kann, da der Strand zum Campingplatz gehört. Auf diesem Gelände ist ein Sportzentrum mit Tennisplätzen, Minigolf, Restaurants und Sanitäranlagen eingerichtet.
Auf der westlichen Seite der Stadt befindet sich ein Gebiet mit Toponymbezeichnung BABE; eine Zone des seichten, sauberen und warmen Meerwassers, die den Fusßgängern und den Kleinbooten zugänglich ist.
Die Pager Bucht erstreckt sich in der Mitte der Insel mit einer Länge von zwanzig Kilometern und ist 2 Kilometer in südöstlicher Richtung von Novalja entfernt. Auf deren Westseite findet man zahlreiche Sandstrände. Der Sandstrand Caska liegt am Ende der Pager Bucht und ist, mit einem guten Restaurant, sehr familienfreundlich. Das Gelände von Caska ist zugleich eine bekannte archäologische Fundstelle, die aus der Antike stammt, in welcher Zeit dieser Ort das entwickelste urbane Siedlung war.
Im Südteil der Novalja-Umgebung, in der Nähe des Ortes METAJNA liegt der ausgedehnte Strand RUCICA, populär genannt KANJON, geeignet für Besucher die ganz eigenartige Atmosphäre der Steinlandschaft dieser Insel, Schlüchte, azurblaues Wasser und Sonne zu genießen wissen. Den Strand umschließende Felse erzeugen nicht nur eine eindrucksvolle Atmosphäre sondern sind zugleich Herausforderung für alle Extremsportler.
Im nordwestlichen Hinterland, kaum ein Kilometer von Novalja entfernt, befindet sich der Sandstrand PLANJKA,
Südlich von Novalja Richtung Pag findet man eine Anzahl von inselspezifischen Kiesstränden, wovon Sv. Duh, prnjica, Èista und viele andere besonders bekannt sind.
Der bekannteste Strand ist jedoch ZRCE, mit der Form eines Amphitheaters, über 1000 Meter lang, der sich zur Gegend KATARELC, hinstreckt, wo verschiedene Wassersportanlagen zur Verfügung stehen; Skylift, Yet-Ski, Bootverleih usw. Das Gelände von ZRCE stellt einen Mittelpunkt der sommerlichen Diskoklubunterhaltung in Kroatien dar. In den berühmten Klubs Aquarius, Papaya i Kalypso gastieren die bekanntesten DJ-Namen der elektronischen Diskomusik, wie zum Beispiel PAUL VAN DYK, TIESTO, DAVID MORALES, CHEMICAL BROTHERS.
An der Strecke zum Ort Lun an der nordwestlichen Inselküste erstrecken sich bildhafte Buchten mit kleinen, für Bootsbesitzer gerade idealen Stränden.
