How about a cruise in the city of lights : Paris France ? Not a lot of people think about it, but there are a lot of barges on the seine ( the river that goes through Paris ) that have been converted to bed and breakfasts or even restaurants ! How about having a wonderful diner on the seine. That is what the company Bleu Seine offers.
In case you prefer more traditional settings we can only recommand visiting this site specialised in restaurants in Paris.