Voted Croatia’s best restaurant several years in a row, Pelegrini is reason enough to come to Šibenik. The talented owner and chef Rudi Štefan continues to raise the bar at this gorgeous spot housed in an ancient palace. In nice weather, book a table with sea views on the small terrace reinforced by medieval walls. You'll be asked to pick the number of courses you want to commit to—three-course minimum at lunch, five courses at dinner, or the full-on tasting menu—and then sit back and let the culinary adventure begin. Attentive waiters bring out beautifully presented dishes celebrating regional flavors with a global spin. Think amberjack tataki, monkfish tripe, beef-cheek pasta, and tongue cubes breaded with sage. Everything has a local pedigree: The sommelier’s pairings with wines from the area are tops.