I was stationed in Sasebo, but I took a few trips up to Yokosuka and Atsugi for work and all. I liked the club scene a lot there, the bars stop serving when people stop coming in, not like here in the US where last call go's down at 1:30 in the morning, lame. Anyway since you have most likely been to Tokyo already make sure you hit up Osaka and Kyoto, you won't regret it.