Think of a city in the south of France beginning with an “M” and Marseille comes to mind. But there’s another vibrant, buzzing city to put on your itinerary.