Why don't you let everyone know which city you're in and then maybe someone on the list could give you a few pointers. I know most countries have Kick Boxing and Muay Thai associations and would be able to tell you where the closest school is.
Try looking in some local gyms you can find postings or some of the people there might know, also internet searchs and every twon just about has some form of martial arts training available, though not always good and not always the style your looking for, good luck.
Try this here and start making calls. Most Dojos will allow you a tryout/free day to see how they are. Try them out. Afterwards, if you're still interested you can look up the backgrounds on the instructors. Talk to some of the folks training there.