It's been many years but I frequented AMPs there. Beautiful women (some, not all), barebones rooms, mostly good service. The names change very often so not worth sharing them now. Try worldsexguide or usasexguide? There used to be an active Honolulu section to get the latest info (haven't checked those sites in years however).
Good luck! It's different from any agency here:you show up, they take you to a room , you pay a house fee, and the women walk in one by one to allow you to choose (if it's not too busy) then you pay her tip. Sometimes dudes and ladies would be hanging out in the front room so be ready to walk by. And The soapy showers were pretty awesome every time I got one!