@Kellie I love <a href="http://kalohair-mladost.com/" target="_blank" rel="nofollow">the salon</a>. Philip does my hair and he speaks good (but not fluent) English. Since college I haven't dyed my hair but I've had two friends who have at Kalo and they've been very happy with the results. The prices are really good. 35 leva for a cut and about 105 leva for a cut and color (but I think that depends on what kind of coloring you're getting done). If you need to make an appointment the number is either 02 974 44 35 or 0896 30 20 50. They are in block 509 in Mladost 1A.