In fact I can picture exactly the same crowds visiting Montmartre or Nice (except that they wear shorts more often in Nice). One thing you should do, if you go to any of those places (and you can also include Antibes and Saint-Tropez in the list), is to sit at the outdoor terrace of a busy area and watch the passers-by: you'll see the most incredible human-Zoo parades in the world and, even though (for me) it's not just worth the trip, it's quite often worth its weight in gold!