It's a destination wedding.
Destination weddings are expensive for everybody involved. If you're asking your bridesmaids to travel to an exotic location and pay for lodging, you should cover the cost of their outfits.
The verdict: Bride pays, unless she's paying for airfare and lodging.
Source: A Brit and A Blonde