Marseilles may not strictly qualify for inclusion, but this tough and gritty metropolis is hard to overlook ' particularly if you like bouillabaisse.
Marseilles has a softer side with plenty of beautiful parks.