I'm an embarkment day cruise bride! I'm getting married out of Miami too. So far I have heard of using these: Makeup Artist Miami, Make-up Artist Miami, Make Up Artist Miami or Panache Salon & Spa of Miami Florida which is in the Biscayne Bay Marriott.
I haven't made a decision yet, I'll probably make an appt at Panache or have my cousin who is great with hair do it because I'm going with something pretty simple.