I went to Karen Hunt at Pixies Salon in West Melbourne (http://pixiessalon.com/) She's great!
Essentials Spa, plus if you mention space coast bride and groom magazine they give you 10%off
Dominique at Posh Beauty Lounge is wonderful. She has done hair styling for music videos and other professionals in New York, and is doing my hair for my wedding
Click on each tool to see a sample.