If you're looking for dinner cruises in Fort Myers with some nostalgia, JC Boat Cruises is a fantastic option. This 600-passenger paddle-wheeler departs from the historic downtown Fort Myers yacht basin for a relaxing three and four-hour voyages on the Caloosahatchee River. Besides dinner cruises, the boat offers lunch excursions and full day trips through the Franklin Locks, into Lake Okeechobee. The all you can eat buffet is sure to fill you up and the cocktails are affordable. There is even music and a dance floor for weekend dinner and dancing excursions, a fun way to work off that dessert. For romance, check out the upper deck and its fantastic views of the stars. Prices start at $48.