スパ
トピ主さんのイメージが大体分かるような気がします。
私も独身の頃はよくオイルマッサージに行き、全身がすっきりする上にリラックス効果も高い！とはまった事があります。
エステというよりスパですね。

他の方も書かれていますが、私もＯＺモールでエステとヘアサロンの予約をよくしていました。
ただ、意外と当たり外れがあって、他の選択肢も見た方が良いかも・・・とは思います。

あと、雑誌のリラクゼーション特集を読む。
ホテルのレディースプランでエステ付きを選ぶ。
海外のデイスパにスパを目的に旅行。
テルムマランに1日ゆっくりステイ。

なんてお勧めです。
個人的に人生ｂｅｓｔ３を挙げますと。。。

1.バンヤンツリー（プーケットの）
2.バリ島の名前は忘れましたが、ヘッドスパ＆ジャムゥ
3.ヒルトン小田原

これから行ってみたいのが、
1.ジ・オベロイ・ラージヴィラス
2.パンコールラウトリゾート
3.ザ・リッツカールトン・バリ

そうそう予算は１回12,000円（２時間）が目安です。