Le Chalut

This unremarkable-looking blue-painted establishment is, in fact, St-Malo's most celebrated restaurant, with one Michelin star and a large following of gastronomic devotees. Its kitchen overflows with the best the Breton coastline has to offer – buttered turbot, line-caught sea bass, crab and scallops. Feel like shelling out? Plump for the 'all lobster' menu.