Sheba’s place is a great choice as it’s located just outside of Victoria. We enjoyed having a nice place to come back to after adventuring all day.