Three weeks is enough time to see both the south and the north, the cities and the surf towns, tour the national parks, and marvel at the country's natural wonders.