Ответ запоздалый, но надеюсь это не последняя ваша поездка в Петербург... По причине некоторых психологических проблемм последние 3 года хожу только на массаж. Так что смело рекомендую из бюджетных:

1 - "Бордо" на Сенной. Цена от 2500 до 4000. Обычно укладываюсь в 3000 с копейками. Место с традициями, отличным персоналом, вполне уютным, хоть и простоватым интерьером. Можно смело зависнуть на два часа. Алина при должном умении договариваться исполняет КС.
2 - "Амурспа" на Басковом.Цена от 2500. Место было моим любимым, но последнее время персонал там явно дилетантский стал... Ротация... А были интересные персонажи типа Майи и Карины в свое время. Эх... Но раз на раз не приходится. Место и поныне весьма благообразное и интеллигентное.

Есть еще индюшатник на 8 Советской. Там был интересный персонаж: Арина, она же Марина, или в простанородье баба Маша. Весьма сноровистая и аппетитная матюрка.Массаж делала изумительно. Сейчас толи в отпуске, толи на пенсии. Кроме нее там ловить нечего.

Также могу рекомендовать Соню, инди с улцы Восстания. (+7 (931) 383-92-69). Симпатичная, милая, ценник 2500. Есть только один нюанс: любит пальцы засовывать туда, где, как на трассе "Скандинавия", узко и темно.

Из более дорогих ничего рекомендовать не могу, так как качество услуг такое же, а иногда и хуже. Деньги высасывают как только могут: и впаривают нелепые программы с фруктами, и время строго секут. Процесс-обычная механика. Бывал много где из оверпрайсов, не вернулся никуда.