Hanauma Bay is a must do IMO but make sure you know the rules about getting in
Limited number of people can get in per day and you have to sign into to get tickets a certain number of days in advance early in the morning. Worth the few hoops you have to jump through.