Dukes is the place. I would call for reservation over using open table, they book up early. Also fun places with ocean views would be Tikis and Cheeseburger in Paradise, the one on Kalakaua. The beach bars at the Moana and Royal Hawaiian are also nice, expensive but special places with music most the time, no reservations first come.