I personally like to fly around the North Shore, but that's because i'm a shy flyer. Don't like to fly with alot of people around me :)
I'm assuming you will be in Waikiki, so I would fly off the beaches there and go up from there when you drive around the island. Go west from Waikiki and...