For delicious eats on Oahu -- especially if you're based in Waikiki -- my money's on Ono Hawaiian Food, on Kapahulu Ave. They do delicious local dishes -- kalua pig, lomilomi salmon, etc. -- and will give you a feast fit for Kamehameha for around 10 bucks. If you've never had traditional Hawaiian food before (it was my first time), the lovely owners will show you the "proper" way to eat it. A great find!
Chris
Travel better. Travel Gator.
www.travelgator.com