I went there for my Honeymoon three years ago. I loved it!
To Eat -
Cheeseburger In Paradise....yo u just have to, it's an experience. It's on the main drag in Lahina.
Longie's (Not sure of the spelling, just ask a local where "Long-Es" is, they'll know!) It's just off the main drag in Lahina. Freaking fabulous!!!! (aaahhhhhhh - A'HI!)
Hard Rock - always fun!
There's tons of fabulous little spots all over Lahina that serve really great food. Don't be afraid to experiment, it's worth it!
To see -
Seven Sacred Pools. It's a ways from civilization, but ssssoooo worth the trip. PLan a full day for it. It's a very narrow highway drive, with falls to see/swim in all along the way, and then the Pools themselves.... .simply breathtaking.. .a very spirtual experience.
Black Sand Beach - very cool to see. (It's at the bottom of the Pools)
Have fun........and congrats!