The best romantic vacation close to Florida for a weekend?

[christinecalhoun]

I want to surprise my husband on a romantic vacation kinda close to Florida. I was thinking of Costa Rica or Panama but we have already been to Costa twice and I have heard Panama is kinda the same. Any suggestions?