Take a look at an AmEx platinum card. It costs $250 per year but it pays off. You can buy one biz class ticket and get one free plus you receive upgrades on rooms. On our honeymoon a couple was paying the same rate that we were but there room was twice the size all b/c they booked their travel through the AmEx platinum service. These hotels were 5 star in the South Pacific.