I forgot it was to be a physical object, but still the idea of a nice cruise and some champagne sounds romantic to me.
Here in the Pacific northwest, we don't have too many cruises except to Alaska I don't think, but some areas have restaurants right on the water and I think there are paddle boats that you can take to have a river cruise while dining. That's romantic enough if it's not an actual ocean cruise.
I hope you'll come back and update us as to what the birthday festivities included.
And happy birthday, by the way!