It used to cost a small fortune if you wanted a cruise cabin to yourself, as you were basically paying the price for two people.  But then solo cruising became one of the hottest trends in travel.  Indeed, Google searches for “solo cruises” by U.S. users have recently more than doubled.  “I've seen an increase year…