Recently stayed in Oahu and found this place to be the bearer of the grandest Mai Tais.
Located in the rear of the one of the swankiest hotels in all of Oahu (Halekulani).
For the most part most of the restaurants have the same layout there on the beach, however H w/o K has the best delivery of all!
Every night at sunset they offer live music out under a century-old Kiawe tree overlooking the ocean with service which cannot be beat.
The now $8 Mai-Tais seem like a bargain.
Get there early.. It fills up fast!