I've been to Paris so a few times but never ventured elsewhere. Where else do you recommend going? What's Lyon, Nice, Marseille, Toulouse like? How different are they?