I almost bought a house in Tainan, I love Tainan so much, cool place to live, you will not regret.
One thing to consider is:
- Areas with flood, it happens once in a while, and it is bad.
What I would suggest is, you and your wife go to Tainan and visit any of these Agents you find on the street like (21 century), they will have a list of places to take you to take a look.
What I did last time was:
- What areas I would like to live?
- Visit those areas and looking for Agents (21 century and others).
- Visit the places to see if I like or not.
The rent is rather cheap if comparing with Taipei, I was looking for to buy so, I will give you an idea about price (Comparing with Taipei).
Taipei price = 30 million NTD
Tainan price = 10 million NTD
I saw two very nice traditional Japanese style places there and both were around 6 million NTD. I think based on these prices you can have an idea, rent is really cheap there if compare with Taipei.