Saint-Malo, France is as good as it gets when it comes to destinations for cruise passengers. The city and surrounding region boast something for everyone — from Europe’s highest concentration of seafood restaurants (including France’s best-known village for oysters) to UNESCO World Heritage sites, Saint-Malo is a destination sure to please.