Klubb Rex är väl rätt så känt som en utav de större klubbarna i Frankrike sedan när det kommer till restaurang så kan jag absolut tips om att ni äter i Eiffeltornet och tar deras 3 rätter meny (70-80£ kommer ej ihåg), OTROLIGT gott var det och väldigt trevlig personal.
En annan trevlig aktivitet är ju att besöka katakomberna under Paris, lite surrealistiskt känsla att gå under tunnelbanan och se alla miljontals skelett.
Dra en googling på "Aktiviteter och nöjen i Paris" så kommer ni nog att finna massor med intressanta saker.
bon voyage
EDIT: kom på att ni också borde kolla in restaurangen "le train bleu" och testa deras avsmakningsmeny (100-130£
, otroligt välsmakande och väldigt trevlig restaurangmiljö.
http://www.le-train-bleu.com/fr/index.php