On Oahu....you can check out the Aloha Tower Market Place. If you're taking a cruise...the ship will probably dock right there. There's a bunch of nice places to eat; especially Gordon Biersch Brewery Restaurant...good food & all kinds of beer...and normally, there's some kind of entertainment @ night. Sorry, don't know too much about the other island fun spots.
Have a great vaction!!
