Choose between the terrace out on the street, the dining room and (easily the best option) the first-floor terrace at this restaurant in the heart of the old town. The restaurant’s name hints at the menu, which focuses on fresh local fish served in tempting dishes such as the superb fresh sea bass, king prawns and delicious barbecue-grilled octopus. Make sure you leave space for dessert: the rožata (crème caramel) is the perfect conclusion to your meal.