Thanks all! You know, Florida had not even occurred to me. And I was looking at the Dominican Republic, particularly the Iberostar resorts, and it does look cheap(ish)! US$1,500 all-inclusive double room for 9 days!?! Sign me up! I would love feedback on their resorts though if anyone has been. And I will check out Aruba too... So many options!
Summer is the off season in the Caribbean I think, and people are always nervous about hurricanes, but there are ways around that. There are places that have not had a June hurricane in recorded history, and with accurate weather reports and travel insurance I think it is worth it sometimes for the extremely low rates.
Oh, and StephanieLea, please don't drag yourself to Hawaii! For one, thinking on the travel time makes me want to vomit, and it's just not as nice or predictable weather-wise as the Caribbean in my opinion!