Steph at the Hair Studio at Riviera Gardens (near Landmark) is great.  Its a nice salon, very friendly and the stylists are English. You cant go wrong with this one if you are after a modern European style.