I found a house!
It's 1063 sqft., three stories, only a 20 minute bike ride from the base but still no where near other American people (huge plus!), only a 15 minute walk to the trainstation and supermarket, has a view of the ocean and is only ¥189,000 per month (which is my limit for housing to the yenny).
It's got a Japanese style bath, one of the super-robot toilets with a heated seat and a water jet to clean out your buttcrack.
The only downside is that it's all softwood floors, no tatami mat rooms v_v
Now all I need to do is put in the paperwork for my command to approve.