Right by the Pile Gate, in a beautifully restored maritime school, Restaurant Nautika feels special even before you taste the food. With mesmerizing views of Kolorina Bay beyond and Lovrijenac Fortress looming overhead, this elegant restaurant has a fresh spark about it. The chef often does the marketing himself, browsing the stalls at the local market for organic and locally grown produce and freshly caught seafood—the only ingredients used at Nautika. The kitchen works magic with the ultra-local stuff, turning out small wonders like lobster medallions and sesame-crusted tuna. The inspired cuisine, especiailly when coupled with the location make the Nautika experience nothing short of spectacular. (If the view isn’t enough, you can occasionally spot celebrities among your fellow diners.)