@Krista76: I think it is just that it is Newfoundland in winter. A few years ago I visited my brother in St. John's in November. Everyone told me I was crazy. They were wrong - it was brisk, sure, but very pretty - but the perception is of gloom and icy blasts. Once the laundry commercials start up again, we'll be there in droves. 🙂
Seriously, though, I had very few winter bookings even here in balmy Ontario until I added some cozy woodstove fire photos. Bam! Booked nearly solid now in winter. Maybe add the word "warm" somewhere in your listing summary? Photo of a steaming cup of coffee?
Cleaning fee that is higher than the nightly rate might be putting them off. I understand completely, but it looks like trickery to some guests.
Hope the bookings start rolling in. Amazing place you have!