Yep Florida is a very humid place. Sometimes in the summer the weather just sticks to you right as you walk out the door.
Stay away from Orlando which boasts some very humid days and there is no breeze from the waters.
Jacksonville is north and near the water so It would be great, but its a large industrial city so you may want to try Destin Florida or anywhere up near the Emerald Coast. http://en.wikipedia.org/wiki/Emerald_Coast
Boca Raton is very nice funny that it's name means mouth of the rat but also Naples that hosts Marco Island and Isles of Capri are nice but very south so it will be hot.
I think your best bet is jacksonville or up near the emerald coast.



