Options for a teaching position in a liberal arts college in Europe vs US?

I am a 4th year PhD student doing Computer Science in an Ivy League School. During the past months the question of what I want to do once I graduate in the next 2 years seems to absorb most of my time during the day.

I have crossed industry out, and I don't feel particularly strong for a research position in an academic or research institution for various reasons. Instead I realize that I am more intrigued by the teaching process, since I love interacting with students and helping them discover the numerous possibilities that CS has to offer. I would love the idea of following a teaching path in a liberal arts college but I have many concerns that derive from conflicts of interests (in my head). I would love to hear your opinions and advice.

1)In theory the easiest way to follow would be to apply for teaching positions in liberal arts colleges in the US. My concerns are: I am an international student, that means that they would need to sponsor my visa status. Why would they choose me instead of an American candidate, since they wouldn't have the language barrier and would cost significantly less. More importantly, since the PhD program I am currently enrolled is heavily biased towards research I feel that I cannot demonstrate an impressive teaching portfolio. My teaching experience is limited in a couple of courses I have TAed and seminars on didactics and pedagogics. There might be a possibility of teaching a class on my own before I graduate, but it is a long shot and something that does not happen really easily in my department. If I wanted to follow this path what advice would you give me in order to better prepare myself and become a more competent candidate?

2)Given that I come from Europe I am more inclined to return closer to home. Every time that I search for teaching opportunities in Europe though I come to understand that it is extremely hard to get in an educational system that I do not speak the language, I do not have the corresponding citizenship, and I am not particularly interested in doing research. The descriptions of the jobs that I am finding are in German, French, etc, and I do not speak any of these languages. Is there even the notion of teaching schools in Europe? How can a holder of a US PhD try to acquire such a position? I am even more lost here since I have no idea where to look for jobs and if there are any that would match the profile of a professor in a liberal arts college in the US.