Good luck on your tour!
This brings back so many memories...Keflavik, Iceland was my first duty station when I joined the Navy and I had a blast. Very cold and VERY, VERY expensive, but itīs one of those places that you wonīt regret visiting.
Please take lots of photos and post them when you return!