Start with a LFS. There should be one in the city you're stationed. Many are divided by sweet (fresh) water and salt water - so make sure before you go. Most things are more expensive than here in the states, but availability is similar.
Good luck - keep us posted.