I'd definately second the cruise idea! That's a good time of the year to go (well, except it's around hurricane season). You can get some great deals.
My parents are going in October to the Eastern Carribean. Getting a great deal.
My dad's cousin Marsha and her husband John run a travel agency in Pittsburgh (Wexford) that deals exclusively with cruises. They're very good, they know EVERYTHING about cruises, and they have some great deals.
Their website is
http://www.cruisematch.com. You can request info through their site and their phone number is on there too.
Tell them that I recommended you to them (you know my full name
)... Not sure if that will help get your a deal or not (they're not family that i see very often), but it couldn't hurt!
PM me or email me if you wanna.