A cross-island road trip reveals the wonders of Gros Morne, Terra Nova, and many other immaculate sights that dominate The Rock.