Osaka?? Tobita Shinchi! Quality girls and Japanese ability which is required in almost all places in west Japan won't be an issue.
Quite a few girls I've met there said they've "entertained" foreigners there who couldn't speak any Japanese.
Pretty girls but you pay a hefty price, literally...