Duke's Waikiki Restaurant. Beachfront location, lively atmosphere, fresh fish, and juicy steaks have made Duke's the one of the most popular gathering places in Waikiki.