Shop around - seriously, don't settle for one quote or even two. Also, look at what they can offer you in terms of packages, like ticket plus a few days accom somewhere sick - tell them where you want to be and what can they offer you.
Just to make you jealous, I got the True Blue special

But I had to commit to May bacuase of availability ...