If you want to see a bit of traditional Japan, you might consider visiting Kamakura as an alternative to Kyoto - it's a lot easier (and cheaper) to get to, and it can be easily done as a day trip.
Also, as has been mentioned above, karaoke here isn't really "nightlife" in the way you're imagining - it's something you do with your friends or colleagues in a private karaoke room.