I was stationed at Andersen AFB for three years and enjoyed every minute of it. Unfortunately, I wasn't into knives back then, except for the Leatherman on my belt, so I can't help you any about knife stores on the island. But the local people are very friendly, food is awesome and there is a myriad of things to do....ALOT of fun in the sun.
I still kick myself for leaving that beautiful island....:grumpy: