Eriko's was amazing, wonderful view, close to the beach, and right upstairs from one of the best places to have breakfast "The Cream Pot".
On a side note for people new to Waikiki it looks larger on maps than it is in person, just about it everything you want to do is within walking distance.