I believe the first proper L'oreal colour bar shall be at a new salon opening in a couple of months called Lucie Saint Clair.

For Nails, the best mani and pedi in town is Nails available at Royal Plaza and Four seasons. (I also think they have a branch at the intercon).

For waxing, you could also try Nails