Great suggestions.
For a great evening go to the House without a Key for a drink and to see the dancers then dinner elsewhere. The Banyon court with music and dancing is a little less expensive. There are some really great deals for "happy hour" with appetizer specials , like the revolving restaurant "Top of Waikiki" and the Hula Grill. The Hau Tree Lanai is very beautiful and good reasonable menu,close to the Aquarium, it has an "old Hawaii feel".
You can't go wrong with Duke's, great location and often life music.
Happy planning, Karen