If your goal is to avoid the single supplement on a tour or cruise, ask the travel company to partner you with another solo traveler. Most companies will and, if they can't, they'll give you your own room for no additional charge.