A scotland one could be good.
i would really like to avoid "indistinct blob" kind of maps, although that isle of man one looks good for mastering the basics. it would be easy to trace, has distinct territories and bonuses, and the possibility of metabonuses and port-to-port territory links.
laos looks ok, 'nam could be pretty good if i incorporate the gulf into things, otherwise it would be too narrow. every territory a choke point.
you said you were joking about shenzhen, but i looked it up anyway. it looks feasible, but i really can't get a handle on it. i'd need someone to be a sort of art director if i were to make a map of it.
http://en.wikipedia.org/wiki/List_of_administrative_divisions_of_Shenzhen
i'll certainly do a small version of the hong kong map. i'll try and figure out what to do with it. were you thinking of having about half as many territories?