I was thinking a cruise maybe also. You can get last minute cruise prices that are very good. You could do a four day cruise, and have a couple of days before and after, so you are not rushed to get from the plane to the ship, etc. www.vacationstogo.com can tell you last minute deals on cruises, or go to the cruise websites directly. While in FL, if you cruise from FL, Boca Raton has a great mall, Bloomingdale’s, Macy’s, Neiman’s, Nordstroms, and Sacks for anchor stores. Smaller stores are all of the typical chains and a two story Crate and Barrell, Tiffany’s, Armani Exhange, and more. Beaches nearby are nice, great food. Mega movieplex with special exclusive seating and restaurant inside. Not too far north there is a huge waterpark. I can give you a lot of details about south FL if the idea is appealing to you.
Also, in the Atlantis in th Bahama’s is supposed to be fantastic, but expensive. It has water slides, gambling, beach, etc. I have no idea about the shopping. And, I am not sure about passport requirements. The USVI migt be an option if paasports are a problem.
Ugh, I just realized the cruises could be a problem also with the lack of passports. How can you not have a passport? I think there are cruises that got up the coast. Like Jacksonville up to Savanna and Charleston?? Not sure.
Depending on when you are planning on going I would not go to Vegas if it will still be cool weather.
Gatlinburg could be a nice change, but if it is March could still have cold weather. Nearby you can do white water rafting and horse back riding, that sort of thing.
San Antonio is kind of nice for a couple of days, the riverwalk, good Mexican food, and then you could drive over to Houston and Galveston. Houston Galleria has everything it is huge. I have no been to Galveston, but at least you can get some beach time. But, if you are accustomed to Florida beaches it might be dissapointing from what I understand.