Thanks for the suggestions and help. I found out the district I will be staying in is called Da'An. If there are any other suggestions for that specific area it would be helpful. It appears the foot massage will be more costly than on the mainland but if there is a really good place in the above area, I would appreciate the name.