I am looking at staying in Shinjuku, Seen some very reasonable 2 bed apartments to rent for a couple of weeks with parking space. Reasonably central without costing a bomb in central Tokyo. Nice array of nightlife, places to eat (I will definately try Rokkasen Otakibashiidori, Nabezo Shinjuku-Sanchome and Shogun Burger) and easy access to public transport on the days we cant be bothered to drive. Oh and walking distance from the maid cafes is a bonus as well

Golden Gai looks like a decent place to go for a few drinks.