Looking for unique places to stay in Newfoundland? From 1800's historic homes to working lighthouses, these are the best Newfoundland accommodations.