In Macedonia people are usually open-minded and friendly.It's not difficult to meet people and to start a conversation, especially in night clubs or coffee bars. It depends on you how will start to communicate, try to be natural and not to much intensive. People like laughing. Almost every young man speaks english at least, so communication is very easy. And an advice beware from smugglers and cheaters like everywhere they exist in Macedonia, you will recognize them by their strange faces:)