I was on the Cruise to Nowhere out of Norfolk in October 2012. It was my first and only cruise, so I don't have anything to compare it to, but there was TONS to do. I remember there being shows, comedy club, the casino, karaoke, some games out on the main deck (lido??), shopping, etc.
Booked the May 31st cruise last night