Find a great place near your hotel. Most concierges will have a referral for you, but when in doubt consult a guide book or do an Internet search.
Taxis are plentiful and inexpensive in Taipei, but the MRT subway system is one of the best in Asia. Ask your concierge if the spot you will go to is near an MRT station.
Know what treatments you want. Many foot massage spas will have English menus but you can have your concierge (or a Mandarin-speaking friend) write out what you would like. Most spas offer a variety of treatments that include reflexology, acupuncture and Chinese cupping. Be adventurous.
People in Taiwan are friendly and modest; they go out of their way to assist you with taxis and directions. Tipping is not a usual custom in Taiwan, but it certainly should be. Attempt to tip those who go out of their way, but don't be surprised if they refuse.
