When planning a trip, more and more people are leaving the big hotel chains behind and choosing accommodation with a soul.