Many tour operators (and cruises) offer deals for solo travel whereas in the past solo travellers had to many times pay a premium.
Uniworld offers what they call "boutique river cruises" and welcomes solo travellers. A typical one is the 8 day Castles Along the Rhine cruise from Amsterdam to Basel, starting at $6280USD. Here is an example of the French Balcony suite.
