I went as far as Marystown, and side tracked into Petit Forte and English Harbour East, return, but not the loop (on that single day). The distances would be fairly similar. Sure, go for it.
Apparently lodgings outside of Fortune and Marystown are more affordable, as the others are made busy by...