Awesome guys, thanks for the suggestions. I think we'll have around a week of free time so I'll see what I can cram together.
@jwslam, that restaurant looks "$hitty"

Forgot Asia has all these wacky themed restaurants. Will have to check some out.
Kenting is definitely on the list for sure. Will make sure we got high speed train.
Had DTF at a couple places (HK, Macau) but I love those dumplings, so I'll definitely be eating lots of them.
@HelloHockeyFans, Beef Noodle place added to the list. Sound delicious. Don't think meeting ladies will be on my list though, Fiancé won't approve. She did say it's her goal to have a bubble tea every hour and loves Lu Rou Fan, so got that covered.
@cheese, thanks, i'll look into the food suggestions.
@snootchiebootchies, We were hoping to go to Jiufen for engagement photos, but after looking at your link I want to stick around longer to explore. That area looks awesome! Also didn't know there's a Tim Ho Won's in Taipei. Went to the HK one (in the MTR station). BBQ Pork buns crossed with Pineapple buns, MOST DELICIOUS THING EVER!! Also cheapest Michelin Star restaurant I've been in. I will definitely be going there a couple times!!
@DoubleF, I read that as Fountain Beer at 7/11. That'd be awesome to just walking into 7/11 and get beer like fountain pop

Can you drink in public in Taiwan? Might have to alternate between bubble tea and beer
@driveway, Thanks, I need to pick someone's brain about the Lantern Festival, so I'll be sending a PM for some details if you don't mind.
@JohnnyB, Driving in Asia scares me a little. I imagine I'd be hectic in Taipei, but is it easier in the countryside? The rural spots are definitely appealing to me.
Thanks again guys. Really appreciate it.