I would recommend Shelter 96 for a stay in Coles Bay, close to some beautiful walks and the stunning National Park.
The house was cosy and very comfortable with everything you need and expect from an Air BNB along with some amazing views as pictured.
For a return visit would definitely book again.
Julie