The Restaurant @ The Delta Queen.
Many people are unaware that the Delta Queen riverboat (currently docked at Coolidge Park) has a public restaurant on board. While I will not be so full of myself as to say the food is "five star" and the "best you'll ever have," will ask you to come and try it. It doesn't get anymore on the waterfront than ON a steamship, and I will put my steaks and creole prime rib up against the best this city has to offer. Menu changes monthly, with locally sourced foods, and weekly specials.