Cruising solo has historically been one of the most financially penalized forms of travel — the single supplement on most cruise lines effectively cha