I just invited myself along on a "girl's cruise" to Alaska that my wife was doing with her friend (who's actually my second cousin). As the third person in the cabin, my fare only cost $99, plus some fees, compared the several thousand each my wife and cousin paid.

There were quite a few solo travelers we met on the cruise, though - I think they mostly had solo inside cabins with no view.