Regarding the single supplement. My suggestion would be to concentrate on the total cost, or your per diem. It's hard to find a deal for a single on the popular cruise lines, but it's not hard to find a deal.

Punki has the right idea in tossing up a cruise that is being considered, or has been booked. If it sounds good to a few others, you've got your group.