Mentioned by Vacation-Waikiki
Top 10 Waikiki Restaurants With A View
"Featuring live music, hula dancing, and a signature Mai Tai, House Without a Key offers a tranquil dining experience with incredible ambiance. The restaurant and its splendid ocean view from beneath a 100-year old Kiawe tree served as the inspiration for a 1925 Earl Derr Biggers novel that spawned two film adaptations. The menu focuses on an upscale barbecue, highlighted by fresh fish and lots of bold Hawaiian flavors."