Iconic coastline, vibrant urban centers, and wild beauty await on these classic Western routes