Saint-Malo is a port city in Brittany, in France's northwest. Tall granite walls surround the old town, which was once a stronghold for privateers (pirates approved by the king).