Everyone is booking tickets to Paris ... but have you considered heading south? Maybe it's time to check the seaside city of Marseille, France, where the Mediterranean sun brings spring earlier and the ancient port city is painted with bright colors.