A trip to Newfoundland is one of the best experience you can get. Just go to St. John’s , rent a car and drive through the villages. You will see unique tranquil towns and the time seems to stand still. You will see quaint fishing villages, Icebergs if in season and you can finally relax. The best way to explore the region is via car, but take your time.
The capitol St. John’s can be reached via airplane and is conveniently located near major attractions in this area. The picture below is Quidi Vidi, a small bay near St. John’s and it will give you pretty photo opportunities