Will May be ok to visit Taiwan (round island)?

Yes, May is considered a suitable time for sightseeing. Although there will have some rainy days, the climate will be warm and comfortable. You can prepare T-shirts, long sleeves and jeans. In additon, you are right. Try to avoid the first week of May because of the holiday. Have a nice journey!