I'm late to the trip to HI conversation, but I just have to add a comment on it.
Sweetpea, I too think you will have a fantastic time in Oahu. I have not been there since I was young, but I have wonderful memories of evenings walking from the hotel to a restaurant and browsing in all the shops along the way. If you get the chance, Hanauma Bay is a wonderful experience whether you are snorkeling, swimming, or just hanging out in the surf. You can grab a bag of frozen peas to take with you and the fish will swim right up and take them out of your hand!
On the topic of Spam, my home state is the second largest consumer. Anchorage has a popular bar with some interesting Spam dishes on its menu (as noted by the Spam icon next to the description ).
Mr. Whitekeys' Fly By Night Club - Welcome to the sleaziest bar in Spenard, Alaska! - Dinner Menu
ETA - Sweetpea, it sounds like Hanauma Bay is more tightly controlled that it was when I was last there, so I'm not sure if the rules have changed, but there is some good info at this site if you have not already visited it... Venturing to the back side of Oahu's Diamond Head - Great Escapes