Gradska Restaurant, Herceg Novi'nin eski kentinin kenarında yer almaktadır.Körfezin muhteşem manzarasını sunar ve her tarafı büyüleyici eski palmiye ağaçlarıyla çevrili olup, ona eşsiz bir Akdeniz görünümü kazandırır.Restoranın, manzaralı iki büyük açık hava terası bulunmaktadır. Menüsünde yerel ve Avrupa spesiyaliteleri, uluslararası yemekler, İtalyan yemekleri, taze deniz ürünleri, ayrıca çok çeşitli serinletici içecekler ve bazı ev yapımı tatlılar sunulmaktadır.