Don't know when you were looking to go, but there are some great rates in Sept. and Oct. with Carnival's Early Saver program. Seen a balcony listed for approx. 540/person. Been looking at the Freedom too for that time of the year because of the price. Depending on cabin you select, you can go for about $100/day, which is darn good in my book. Going to western Caribbean in May with my kids, but like you want to go back to Key West. Went in December on the Destiny, but would like a full day there. Been on the Freedom before too, she is a great ship and very clean, and the crew was awesome.