往復送迎ともツアー用両替所(土産物店)に寄るならば・・・

・・・土産物店で両替と余ったときの再両替をすれば良いと思いますが、復路は時間がなく寄らないときは微妙なところです。
空港両替所での再両替に際しては、空港両替所や銀行・中高級ホテルなどで発行される正規の両替証明書があれば手数料NT$20、無ければNT$100。まあ大差ないと言えばそうなので、あまり気にする必要もないのですが。
特に希望する有名な占い師がなければ「行天宮」=松江路・民権東路交差点付近に占いの店と足裏マッサージ店が集中していますので、ここに行かれたらよろしいかと思います。詳しいことは「台北ナビ」の投稿掲示板-[わいわいひろば]で検索してみてください。
正直言って足裏マッサージはマッサージ師の腕次第であり、たいていの店は専属+携帯電話をかけて来てもらう契約の方で運営していますので、そのときによって当たり外れが出てしまいます。絶対に後悔したくないのであれば、日本語が出来る達人が何人かおられますので指名予約すれば確実ですが、それなりのコストがかかります。