Чехия практически вся -- тихое спокойное место, за исключением мест обсаженых цыганами. Так что тут выбирать исключительно по субъективным предпочтениям. Вы бы сначала определились с работой, а потом искали жилье в окрестностях места, устраивающего вас по количеству и качеству вакансий. 

Чехи порой очень ленивы, особенно что касается дороги на/с работы, идеальный вариант для них -- ходить на работу пешком и время в пути реально один из самых важных пунктов в выборе. Вы, я думаю, привыкли к длительным поездкам на место работы и 20-50 км по шоссе для вас не проблема. Это сильно расширяет ареал поиска работы и жилья.

Не концентируйтесь на квартирах, в пригородах и поселках можно найти дома по доступным ценам (в зависимости от цены, естественно, дом будет требовать вложений, но любой дом требует вложений, это хобби на всю жизнь -- переделывать его под себя), а в доме жить на порядок лучше чем в квартире.

Не ведитесь на стандартные разводы типа "трехкомнатная квартира в Теплицах за полтора миллиона", всегда сначала смотрите район и соседей -- при первых признаках наличия цыган бегите прочь. Вьетнамцы не страшные, тихие и мирные люди, но все-таки живут анклавами, а в анклаве азиатов вам вряд ли будет комфортно и сложнее будет интегрироваться. Хотя, опять же, ничего плохого про вьетнамцев сказать не могу, да и чехи сами к ним в общем положительно относятся. Других этногруп меньше чем первых двух, в основном это русские и украинцы -- тут уж вам виднее.

Лучше всего жить среди чехов -- быстрее интегрируетесь, да и вообще. Тем более, если вы сами этнические чехи.

Искать работу можно например на сайте министерства труда portal.mpsv.cz, или на сайтах типа jobs.cz или bilingualpeople.cz. Само-собой, сперва надо бы легализоваться, получить родне число и обчанку.

На востоке традиционно работы меньше чем в центре и на западе.