One of only three Wigwam Villages is located in Cave City, Kentucky. Quite an experience to sleep in one of these concrete teepees while in the Mammouth Cave area.
Once down to the Fort Lauderdale area, you might want to also check out Hollywood Beach just to the south.
They have a long boardwalk and lots of little stores.