SinglesCruise.com has new itineraries for solo travelers, and Tauck has lowered the price of single supplements on many of its trips.
Source: NY Times “In Transit” blog for travelers