This restaurant worthy of Michelin status serves contemporary Mediterranean cuisine accompanied by wines made with indigenous grape varieties. Housed in a quirky old building, the fine-dining restaurant features a rooftop terrace that resembles a ship’s prow with sail-like sunshades. When winter arrives, the Paradigma crew packs up and moves into a different space for the season.