Lunch and Dinner Restaurants in Honolulu: 1. Helena’s Hawaiian Food: As you shouldn’t judge a book by its cover, you shouldn’t judge a restaurant by it either. Off the beaten path, amongst a Honolulu neighborhood you’ll find Helena’s, she’s been serving authentic Hawaiian plates since 1946. And in 2000, she won a James Beard Award.