I've done the Florida area and really enjoyed it! Some highlights include:
-Florida Keys
-Bahamas (although did them in a twin...)
-Miami and all the way up the east coast of FL to Jacksonville.
-Naples and all the way up the west coast of FL and then round to New Orleans.
-Continue north from Jacksonville towards Philladelphia although how far you get depends how cold it gets and maybe stop in Atlanta along the way.
-If your up for a challenge - flying Tampa Int, Orlando Int and Miami Int in one day.
-Flying visits to Disney and NASA.