вроде в "Мае" на Лиговке хорошо делали..
Еще есть салон "Невский 64", тоже позитивные отзывы слышала.
вот их сайт http://www.nevsky64.ru/tatu.phtml