I agree, Le Cellier, Chef de France are great!
A more upscale french dinner is found at the Bistro de Paris.
Not impressed w/ restaurant in Mexico.
Depending on what types of food, and how adventerous you both are ... try Morocco.
If you can time it right, R and C in the UK is awesome to sit on the patio and dine and watch Illuminations.