We stayed here http://www.vrbo.com/141786 up in Makaha. Not much up there not even any restaurants but the beach was awesome and it was nice and quiet. Didn't do any fishing but there were people fishing off the rocks on each end of the beach area.
_________________________
www.finsnbeasts.com