This beautiful fishing town on the Mediterranean Sea glimmers with sunshine and charm—so much so that Vincent van Gogh captured the streets and seascape of Saintes-Marie-de-la-Mer. In between lunching and shopping, visit the monolithic Church of Three Saints, a stone Romanesque church that was built in the 12th century. That, plus museums and bullfight arenas, will stimulate your cultural yens. Savor fresh fish and plump shellfish at any one of Sainte-Marie-de-la-Mer’s exquisite cafes and restaurants.