Australien für drei Wochen ist Humbug - schau mal nach Flugzeiten und denke an Jetlag - und Andalusien im Juli (Hitze) auch.
Weil unklar ist, was für euch "Sehenswert" ist, sind Ratschläge unmöglich. Trotzdem ein Schuss in Blaue: Banff bei Calgary mit 190 km MTB-Trails.
http://www.pc.gc.ca/pn-np/ab/banff/activ/cyclisme-biking.aspx Selbst da würde ich für nur drei Wochen nicht hinfliegen.
PS: Definiere bitte mal die Kriterien für "das beste Land".