I would recommend that you stick with Honolulu's top 3 massage parlor establishments: Rejuve, Happiness, or Dream Therapy.
Happiness - has the most selection, has a table shower facilities, and some girls do nuru gel massage.
Negatives, the place can get very busy, you will encounter other men coming and going, and many providers there (not all) offer a BBFS option (sometimes BBFSCIP).
That could be good or bad depending on how you feel about condom use. I try to play it safe, but when tempted, I don't always ask for one. I've given in to temptation there a couple of times. Not the smartest thing I've done.
Rejuve, girls are very attractive, but they've lost some of their stars as of late (so the current crop is a bit older). Very convenient location and discrete. No TS facilities, no nuru gel offering. Most here play it safe.
Dream Therapy, located in downtown, it's very discrete, nice facilities, and has my top 3 providers, Nani, Hilton, and Vivian. Nani and Hilton are really hot looking Koreans, and Vivian is Spanish or Italian (which is very rare for an Asian massage parlor). No TS facilities there either.
Most of we Hawaiians stick with those three (me included). I did frequent Tokyo Spa in the past, however lately they are known for short sessions. An hour at Tokyo Spa often means 40 to 45 minutes (even if they are not busy).
Honorable mentions go out to Top Spa, Sunflower, Kison, Nirvana, and Kings Massage.
Sunflower is sometimes my go to place because it is often less busy, laid back, friendly staff, and convenient location with lots of parking (century center). Girls there are young (relatively by Hawaii standards) and typically Chinese girls originally from China.
Personally my two favorites are Nani and Hilton at Dream Therapy.
In Hawaii we don't always have the quality of girls to compete with NYC, Las Vegas, or Tokyo, but our prices are much cheaper, and you'll have a good time.