Once called Fu-Cheng, Tainan was Taiwan's capital from 1624 to 1887 ... where you can chill on beaches and visit with sea turtles. Ready to discover more hidden gems and expert travel tips?