Hawaii - places to stay?

so I know Hawaii has been beaten to death on these threads, but since I had no intentions of going, i never paid attention.
I am now heading there in March (courtesy of some free airfare), and am curious as to the best places to be.
here are a few things I want to do while there.
Pearl Harbor is a MUST.
sitting on a beach doing nothing for at least 1 day.
Snorkeling in at least 2 different destinations. (not a diver)
hiking
eating really good seafood.

we are up in the air about which islands to stay at, so we are up for ideas.
also, planning on staying 8 nights.

thanks WW's.

oh yeah, the free flights are for Hawaii only, so please no suggestions for other travel destinations. thanks.