Přístavní město Herceg Novi bude pravděpodobně první Černohorské město, které poznáte. Zároveň se jedná se svými 27 tisíci stálými obyvateli o největší město Boky Kotorské a spolu s Kotorem a Tivatem samozřejmě i nejvýznamnější města. Důvod proč poznáte Herceg Novi jako první město je veskrze jednoduchý. Nachází se totiž na nejsevernějším části pobřeží přímo u hranic s Chorvatskem a zároveň jím prochází frekventovaná Jadranská magistrála. Pokud cestujete do Černé hory autem, tak sem moc lepších cest nevede.
I přesto ale není Herceg Novi jen průjezdním městem, ale i samotným cílem turistů. Nemá sice moc historických památek, kromě zbytků opevnění, ale i tento problém místní vyřešilo a to stavbou regionálního historického muzea s bohatou archeologickou sbírkou v nedaleké čtvrti města Toplo a Igalo. Město a jeho okolí pak láká hned na dvacet pět pláží, které se zde díky členitosti Boky Kotorské nachází. Mezi veřejné pláže pak patří Milošinovićova ve čtvrti Topla, Ćorovića plaža, Raffaelo nebo písčito–oblázková pláž Žalo. Většina z pláží Herceg Novi má mělký a dlouhý vstup do moře a tak jsou zvlášť vhodné pro malé děti.