Saint-Malo, France is a gem on the Atlantic coast. Her expansive beaches and walled old city are perfect for exploring and learning about her history.