This tiny town is located on the Baie Verte Peninsula. The name "Fleur de Lys" was given to the area by seasonal French fishermen. There is a short trail at the edge of town called the Ocean View trail that ends in a beautiful lookout over the ocean. There's also a little island within Fleur de Lys, known as Shelly's Island, that has a nice view of the Bay.