Unicorn -

I don't know of any websites, but the "travel" page in my local newspaper frequently lists "theme" tours - especially on the tourist ships, but occasional airline deals. Themes include "single."

A call to a decent travel (tour) agent might get you some leads.

Call from a pay phone, or visit under an assumed name, or they'll probably call you back - forever.

John