Taiwan is perfekt für ca. 3 Wochen. Könnte mir vorstellen dass März nicht die schlechteste Wahl ist.
Ein schöner Mix aus interessanter Kultur (chinesisch) und angenehmer Infrastruktur (Straßen, 7/11, Zeltplätze, Hostels), und noch dazu Regenwald, Berge, Küste auf kleinem Raum zusammen.
Aber vielleicht ist es dir nicht extrem genug wenn du erst Uganda geplant hattest