Romantic enough to inspire spontaneous marriage proposals, this place is set on the 17th-century rooftop of one of the island's loveliest hotels, Xara Palace. The French-inspired menu is seasonal, but expect esoteric delights such as Scottish scallops, foie gras and truffles. The pricey wine list is packed with big names and interesting vintages from around the world. Don't drop the ring.
De Mondion
Mdina