One of the things we always look for our on our tips in addition to local cigar bars is a spa where the wife and I can get a couples massage together. We usually try to find places that have coed areas so we can relax together before/after the massage, but the reviews of the Hawaiian Experience were stellar and the couples lomi lomi sounded awesome so we wanted to give them a shot.
I had Mary as my therapist and after asking me where she needed to concentrate she worked out at all the kinks in my back and neck. I'd never had a lomi lomi before and it was definitely a different kind of experience and if you're shy you probably shouldn't get one! But the massasge was terrific. It actually made me wish I lived closer so I could get a membership!