Whoa, big order. Where will you be staying, and is driving an option? Anything special that you like/dislike? What price range are you looking for?
There are so many really good restaurants, at all price-points and featuring such a range of cuisine, in Honolulu-proper, that one could start writing the list now, and not finish before you got there.