Bateaux New York
The weather's getting colder, but that's no reason to forgo a well-appointed dinner (or lunch, or champagne brunch) cruise through New York Harbor on the Bateaux New York, a climate-controlled luxury ship. Feast on a four-course meal and dance to a soundtrack provided by a live three- or five-piece jazz band, all with New York City's inimitable skyline as a backdrop. Few dates on land or sea can match this journey's considerable romance quotient. If you have an appetite for something beyond the emotional realm, meal choices including wild oven-roasted salmon and free-range Tuscan chicken breast should take care of that, too.