St. Malo France. Rising out of the granite rock, St Malo is a maze of medieval streets bursting with history and culture. The legacy of the dastardly pirates of the 19th century and the siege during the Second World War entwines with the bustling array of arty shops and the delicious smells from restaurants, outdoor markets, and cafes, for a romantic atmosphere. Oysters and crêpes are local delicacies to be enjoyed throughout the restaurants and markets of the town.