Amazing breakfast spot tucked into a small shopping plaza. Self check in at the stand outside, then they call you back when a table is free.
I had the meat scramble and breakfast potatoes, my wife (who has celiac) got the Benedict on gluten free bread. Both were absolutely amazing, and the server knew to ask whether it was a gluten allergy or preference, and even checked about potential cross contamination.
Absolutely recommend Cafe Kaila to anyone looking for fantastic food in Waikiki!