You are guaranteed to eat well during your stay in Herceg Novi! In addition to the heaping plates of expertly grilled meats that is standard throughout Montenegro and the wider Balkan region, there are many excellent seafood restaurants featuring an assortment of aquatic creatures freshly caught by local fishermen. Vegetarians and vegan won't be overwhelmed with choices on most menus, although there are now a few spots around town catering to them as well.