I had my first foot massage in Hong Kong. My feet were beaten from several days of walking around the city, so nothing will ever top that first foot massage.
I had a bad back ache and really needed something. I didn't really want a full body massage, so I checked for a place to get a foot massage near me. I saw this place had good reviews, and as luck would have it, it was right around the corner from my house. I was doing this at 1:30 in the morning, so I didn't know if they were open. I called ahead and was told they were. I stopped in and asked for a 45 minute foot massage, which is normally $39. But she went on for over an hour. It was a great massage and it did the trick for tacking away some of my pain, even though it was in my back.
Like I said, she went for over an hour. I felt obligated to pay for the extended service, but it was clear she was not going to charge me extra. So I guess we just considered it a tip.
This is a really nice, low key place if you're looking for a good foot rub down.