Recommend you do the Arizona the first day after arrival since you will be wide awake early. Advance tickets are available on this website, but you should not need them if you get there early.

http://www.nps.gov/valr/index.htm

Never had their Macadamia pancakes, but they have them and all other breakfast items are good.

http://www.restauranteur.com/keoni/

Most of your other questions can be answered by wading through this thread. Have a great time in paradise!