Voted Croatia’s best restaurant several years in a row, Pelegrini is reason enough to visit Šibenik. The talented owner and chef Rudi Štefan continues to raise the bar at this gorgeous spot, which is housed in an ancient palace. In nice weather, book a table on the small terrace with sea views. Once seated, decide how many courses you want—there’s a minimum of three at lunch and five at dinner—then sit back and let the culinary adventure begin. Attentive waiters will bring out beautifully plated dishes celebrating regional flavors with a global spin. Think amberjack tataki, monkfish tripe, beef-cheek pasta, and tongue cubes with breaded sage, all paired with top-notch local wines.