Restoran Gradska terletak di tepi kota tua Herceg Novi, menawarkan pemandangan teluk yang indah dan dikelilingi oleh pohon-pohon palem tua yang menawan di semua sisi, memberikan tampilan Mediterania yang unik. Restoran ini memiliki dua teras luar ruangan besar yang menghadap laut, dan menunya mencakup masakan khas lokal dan Eropa, hidangan internasional, Italia, dan makanan laut segar, juga menawarkan berbagai macam minuman menyegarkan dan beberapa manisan buatan sendiri.