Just go on the nighttime cruise without dinner.
You can bring a bottle of wine or champagne if you want to.
After that, I'd go eat at a Christian Constant restaurant on rue Saint Dominique, which is nearby and good value for the money.