I will never get tired of Taiwan! You can get a mix of city and nature experience in Taiwan — also very budget friendly! If you are starting out your solo travel adventures, I think Taiwan is a good place to start!