Enjoy the islands more like a local in sleepy villages, ancient towns and at farmhouses near a red sand beach