Michel discovers great food at a tiny beach shack, inside a converted shipping container, and at one of the largest treehouses in the world