Amelia Island Plantation (AIP) is pretty cool. The hotel rooms all face the ocean and it's not too pricey in the off season. And I'll throw in my vote for St. Augustine. Great little place. When we spend Christmas with the Florida half of the family (also in Orlando), we usually stay in St. Augustine as much as possible. It's really something to see around Christmas with all the lights.