you will be very humbled by pearl harbor. it really is a must see.
hananuma is amazing if you're into snorkeling or diving.
go check out the waves on the northern side of the island. they should be huge this time of year.