If you have to choose between the two cities, choose Bordeaux. Bordeaux is friendly, smaller, cleaner, and has a more authentic feel than Paris.