Hotel Signum

The restaurant terrace of this boutique hotel, tucked into the tiny town of  Malfa, is one of the most glorious settings in the Aeolians for lunch or dinner. Tucked into lush gardens, it juts out over the sea, making for glorious vistas. The food, too, is memorable. There are lots of Sicilian dishes, with local twists: arancini (the classic Palermo street food) is stuffed with fish ragu, fish burgers are made with local tuna and seafood carpaccio is studded with local figs.