[jdreise]

Go to "Hongdae"---Hongik University. It's a huge party district with tons of bars and clubs. You can't go wrong there. Most of the crowd around there will be able to speak at least basic English.

Can you speak Korean? That'll definitely influence your options.