There's a place on the Gunlukbasi road heading out of Calis (straight over from the invisible Dolphin roundabout) about half way up on the right hand side. Its a hairdressers. My girls went there to get their nails done when we were over in April, but the lady who does the nails wasn't arriving from England until beginning of May. Can't remember the price, but think it was about 40 lira.
Just an update - nails are not being done in this salon. It appears the lady didn't arrive from England!