We are also getting married on the Breeze (1/4/14) after our initial cruise wedding was canceled (the Legend 1/19). We are looking forward to seeing the new ship and from some of the photos I have seen, it will be well worth the change in ship for us.
We are looking into our guests staying at the Embassy Suites in Miami, its not far from the port and we have stayed here before - its clean and not too expensive. I am sure if you book a section of rooms, they would give a little bit of a discount. We have stayed at the Marriott Biscayne Bay before but I think its a little too high priced for some of our guests who are already paying for flights, cruise etc.
I can't help you with a hair person, I live about four hours from the port and the gal who has done my hair for years is coming to the wedding and will do my hair and make-up
Have you asked The Wedding Experience? I think they have a few they can recommend
Best of luck to you