A place that is not too far from riverside California. I know about the Queen Mary, but I mean something like on John Tucker Must Die. A place where we can eat on deck, while cruising the waters.
San Diego Harbor Excursions has a great dinner cruise, but you don't get to eat on deck. You're seated below but the entire thing is windowed so you can see everywhere. We took our drinks and went up on deck before and after dinner.