Akasaka is cheaper. Ginza close to Shinbashi Stn is not too bad. Lots of places near Kanai Stn. in Yokohama.
Best place is somewhere someone had already made an investment and you can use their bottle, until you get to the bottom.
To be enjoyable, you need to speak their language or they speak yours.