Taiwan
I've been to Taiwan twice - first with my mom and maternal grandparents on a guided tour; second with X on a free & easy 22-day trip.
An extremely beautiful place with lots of things to see and lots of things to eat (I so love the food there!)