Manoa falls is not hard but it is not tiny and you will get a little muddy. Worth the effort if you want to see natural Oahu beauty away from tourist venues.
If you want the safety of a trusted chain but want the local flair, I recommend the Shark soup at Hard Rock Cafe.
But totally echo those who said PCC. Plan a whole day there with dinner and show after. #1 on your list!