Fodor's Expert Review Barracuda

Perched precariously on columns and commanding a superb view of St. Julian's Bay, this old stone house holds one of Malta's most delightful and efficiently run restaurants. Seafood is the main draw here—choose from a variety caught the same day, though the fish platter (a selection of seafood that serves two) is a signature dish. In business since 1978, Barracuda has seen a slew of celebrity diners and serves visitors looking for a fine dining experience. A loyal following of Maltese clients return for the quality of the food and the service.