We'd like to have a nice dinner out in Waikiki to celebrate an anniversary - any recommendations? I've heard that Duke's and House Without a Key are both good, on the water, with lots of great atmosphere - we're looking for that more than a stuffy/elegant place. And if you've been to both places like this in Waikiki and the restaurants at Aulani, how do they compare? Should we just stay on site? Thanks!