I was at Hansen for about a month in 2007...
There was a really cool bar called 7th Heaven that had some really awesome live music...I think it was outside "gate 7" off one of the major bases...Can't remember what base might be Schwab.
The Coco curry restaurants were good...You could pick how spicy from 1 to 10. I could barely handle an 8.
There was a really good "American Steakhouse" somewhere I think it is literally called American Steakhouse.
There are tours that go to Iwo Jima which I hear are amazing...
Also I'm not really into karaoke but some Marines that were stationed there took us out for that and it ended up being pretty fun...Cheap drinks and food and friendly locals.
Other than that I didn't get out much they liked to keep us on base for the most part due to trouble out in town.
Not sure if that helps but figured I'd drop my two cents seeing as I was there for a little while when I was in the Marine Corps!