The Nautica Queen is a great way to see Cleveland from a totally different view - especially as The Flats continue to expand and improve. We went on the brunch cruise, and although you can't really mess up brunch, the food wasn't all that great.
There was a pretty decent drink menu, and the service was excellent. There was also an amazing top deck with tables where you could sit after your meal; however, there wasn't enough room to accommodate all the passengers so many were left standing.
When all is said and done, it's definitely worth trying at least once - especially if you haven't seen Cleveland from the water.