A couple of Kaohsiung-area restaurants that we visited recently: Karabour 卡拉包 Thai Food, at 54 Chung Cheng Rd. in Kaohsiung wasn't bad. The other was the "European-style buffet" (歐式自助餐; I think they're just trying to convey that it's not the usual cheapo cafeteria style) Shanghai Vegetarian Food 上海素菜館 in Pingtung, half an hour from here. Those are old prices on the website; now it's NT$220 weekends and holidays per person for all you can eat, but they've got a huge selection, I was impressed and I'm not much a vegetarian. I was told the other locations aren't as good, though; we'll check 'em out.