Hawaii....That WILL be fun! I spent a week there with my wife and I wish now I had gone on a hunt or had done some off shore fishing while I was there. It may be 5-10 years... but next time though.
If your staying in or near Waikiki, you may want to try out the breakfast buffet from the hotel we stayed at, the Outrigger (on the beach). The restuarant of the hotel is run by Dukes, (Duke was an old surfer dude that I guess basically invented surfing).
They have Fish.. (mahi-mahi), and all types of tropical fruits, along with a chef cooking other foods to order etc..
I NEVER heard of having fish for breakfast but the way it was cooked was awesome, it went well with everything that was offered.
Have a good time and enjoy!
With all the deer you may have taken there holds in your memory a special place i'm sure for each one you killed.