Shanghai är fint fro.m nu och fram tills det blir för varmt, runt juli skulle jag tippa på. Augusti är ett helvete om du inte är van vid 30-35 grader, och stekande solsken.
Kom bara ihåg att du måste tillbaka till Hong Kong innan du kan ta dig från Taiwan till Shanghai. Mitt tips är att du först bör resa till Taiwan innan du kommer till Hong Kong (du måste ju ändå tillbaka till HK innan du sticker inåt Kina).
Det beror ju på vad du vill få ut av de olika ställena, är det kultur du tänder på, eller är det billiga barer/klubbar?
EDIT: 9 plusgrader? Bah, i vintras behövde jag inte införskaffa det planerade stycke kylskåp som alla Svenssons brukar ha i rummet där man gör mat - bara att ställa mjölken eller köttet ute i köket så höll det sig - i veckor.