Some resorts like RIU and Sandals constantly have weddings, so their salons are used to doing bridal hairstyles and makeup. I'm not sure if you'd be able to just walk in and use their salon though, or if you'd have to buy a day pass or something, but it might be worth looking into.