We paid for our bridesmaids outfits and jewlery. I also got each of them a straw beach bag, robes, water bottles, small airplane kit (eye mask, ear plugs, lotion), and small goodies for the plane such as small deodorant, pack of tissues, hard candies, gum. For the grooms men we also paid for their outfits and got them beer mugs, and engraved cuff links. For our DW we are paying for the housing for everybody because we are renting a large beach house. I feel like I still need to get them stuff but now that i'm typing it all out it seems like a lot! haha I am thinking about beach towels and anklets for the girls and metal luggage tags for everybody.
Basically all they need to pay for is their their flight to Florida. =)
It's nice seeing what everyone else is getting to get more ideas.