My boyfriend and I got a couples massage while in Maui, the Prelude to Paradise. It was nice, they let you choose the oils you want and the massage was enjoyable. The spa itself wasn't anything special, no real frills or anything, but we enjoyed ourselves and left feeling very relaxed.
