I hear its easy to pick up girls in Japan for foreigners, a certain number of them have a carefree side to them and they let loose with North Americans, certain pick up bars are particularly good (I don't recall which ones but you should be able to google them)
probably cost you the same but thought I would mention it (japan is expensive all around so be prepared)