Dukes
The House without a Key is great...I would also recommend Dukes for great drinks, people watching, and musical entertainment.
I would also recommend a trip to Pearl Harbor if you have not been. Well worth it and something eveone should see.
Snorkel at Hounama (sp) bay is a great thing to do if you decide not to do the scuba dive. The snorkeling there is off the scale.
Enjoy!