We will be in Waikiki for 8 days before visiting Maui. I would love to hear all recommendations for unforgettable dining. We are a family of three, with a 7 year old. We have decided on one night, need help with other nights. We perfer oceanfront or oceanview, open air dining. Would also enjoy hawaiian music. I've heard about the HOUSE WITOUT A KEY, this sounds perfect. Any other restaurants, like this one?