We decided on the Tonga Room last night. As you can see from the photo...we had a good time!
This restaurant is in the Fairmont Hotel, surrounding a "lagoon" that is actually the old indoor pool. There's a boat floating in the lagoon with a three piece cover band. Every half hour it rains inside. The strong Mai-tai's come in coconuts with umbrellas and cherries. It's heaven!
If you go, know that the food isn't that bad. It's not great either, but the portions are enormous and the ingredients fresh. I would recommend going for cocktails and the buffet instead of a real dinner. Oh, and after you are fully tiki-ed out, I suggest walking down to the Irish Bank for drinks in the alley courtyard.