I used Nissa from MAC (at Boca Town Center) for my makeup, and her stylist, Nato (pronounce Nah-doe, not like the organization) for my wedding day. They are amazing and a lot of fun.
I used Nikol Johnson, who owns Fresh Beauty Studio (954-850-1065, http://www.freshbeautystudio.com/pages/MeettheArtist.htm). She was unbelievably good -- my favorite vendor from my wedding day by far. Everything was flawless. She specializes in natural looking hair and makeup -- I really just looked like an airbrushed version of me. Her other stylists are great too -- they all came to my house in Delray to do me and my bridesmaids. Good luck!
Click on each tool to see a sample.