[Tsuwabuki]

In that case, you're probably looking at a smaller apartment, on the order of a one bedroom. The further away you are from base, the more you're going to get. Be aware, you'll be competing with members of the military and civilian contractors, and OHA (Overseas Housing Allowance) is a lot of money. One of my friends is a single LTJG and his OHA is nearly $2K/mo, so he was able to get an entire house. Obviously, enlisted sailors aren't going to get that much, and with your price range, you'll mostly be competing with them.

Will you have access to a car? If so, the will greatly increase your chances of getting something in the area that fits your needs for the price you want to pay. Semi-furnished may be possible. I don't know. There's not much you really need in a Japanese apartment though.