A breeze billows the curtains on the terrace next to a table staged for a romantic dinner overlooking the city of Paris and the Eiffel Tower.