10-hour layover in Taiwan. advice and recommendations please!!

hi, i've never been to taiwan (i land in taoyuan) and i have a 10 hour layover. my main goal is just to try food and see any touristy sights that are relatively close to each other... Would you be able to suggest me places and foods to try? Oh and I do want to buy some souvenirs to bring home!

I also have a few other questions if you could answer them: 1. Should I just exchange money before I leave the airport? 2. I heard there are luggage lockers in the airport.. I have a carry on. Should I lock it up or should I just carry it around Taiwan? 3. I don't speak the language.. Would I be fine? 4. I heard the public transpo is convenient but a part of me just wants to play it safe and take Uber. Is Uber reliable there? Is it easy to find one? 5. Is Taiwan really safe for a female solo traveler? I heard it was but I want your opinions too please!

Lastly.. 6) If I land after lunch and fly closer to midnight, how long would immigration take, you think? And what time do you think I should head back to the airport? I want to play it safe and I don't mind waiting a couple hours inside the airport, just as long as I'm through immigration!! Thank you so much everyone!!