Stara Novalja smjestila se na blagoj padini sjeverozapadnog dijela otoka Paga. U nekoliko kilometara dugoj pitomoj uvali nižu se pješčane plažice isprekidane rtovima. Na ulazu u Staru Novalju svojom ljepotom pažnju plijeni pješčana plaža Trinćel. Uz mnogobrojne morske specijalitete koji se nude u više restorana, i najizbirljiviji ljubitelji dobre kapljice doći će na svoje u konobi Boškinac smještenoj u Novaljskom polju, koja uz domaće vino nudi nadaleko poznati paški sir, pršut i slanu ribu.