Forget the single supplement. I know, most cannot get beyond the concept of paying more than the two people in the next cabin. Choose a per diem you can live with and begin your shopping.