We had our own private hut in a small paradise