Possible Clues:

• Place to order a mai tai
• Watering hole where servers may wear leis
• Stand by the pool, maybe
• Where drinks may be served in coconuts
• Hangout often near a pool
• Tonga Room in the Fairmont San Francisco hotel, e.g
• Bistro with bamboo
• In which one can get Polynesian food and drinks in the US