I got to Iceland 6-8 times per year. Good choice to finally get there.

Weather in Iceland is cold, but not freezing. October is a great time to go. You get a chance at the Northern Lights, and also, many of the really amazing winter tours from the quality tour companies are in full swing.

Food in REK is amazing. Expensive, yes, but quality is top notch. There are a few markets you can find a quick an easy bite at. I would highly recommend one night that you do a proper dinner and try the Icelandic lamb or Arctic Char (fish), both are amazing.

Have fun.