I went from long hair to an assymmetric bob :-)
I've been going to Amro Salon at Marriott Marquis hotel in Business Bay. Ask for Rami (the manager) i don't trust anyone else. Rami has been doing an excellent job with my hair for years now in both colour and cut.
highly recommend him.