Hawaii (Maui & Oahu)

Where does a newlywed couple go out to eat on these two islands!?!

Looking for recommendations for restaurants!

THANKS

Ive been to Oahu a few times & we always go to Dukes at least once while we are there. It is on the beach. Here is the link to their website:

http://www.dukeswaikiki.com/

If you are going to be near the North Short, I definitely recommend the restaurants at Turtle Bay!

If you saw Forgetting Sarah Marshall, Ola is the restuarant from the movie that was outside when the couples ate together in the restaurant and it is on beach and is romantic.

Lei Lei's is a little more of a busy restuarant on a golf course, but the food is really good.

They also have 21 degrees which is a steak house and very good and romantic as well, but Ola's view ont he beach is better.