Activity for Future Mrs. H

I am looking for affordable dyeable shoes for myself and 7 attendants in purple (a bright, royal purple). Most of the places I have found are a little bit pricey. Any suggestions would be greatly appreciated!

We are looking for suggestions for a July honeymoon. We want to do an all-inclusive beach destination but worry about it being hurricane season in the Caribbean. Any suggested locations, resorts, etc.?