La Caravella
$$$$
Opened in 1959 and southern Italy's first restaurant to earn a Michelin star (in 1966), this atmospheric place—graced with frescoes, marble floors, vibrant ceramics, and fresh flowers—once had a gilded guest list that included Andy Warhol and Federico Fellini. The menu maintains dishes favored 50 years ago (picture slices of fish grilled in lemon leaves marinated with an almond and wild fennel sauce); there's also a tasting menu, but don't miss the antipasti.
