Solo travel on a cruise ship has historically come with a painful financial penalty: the dreaded solo supplement, where a solo traveler pays 150-200%