Shelter options when dumped in to a situation with no / little gear are limited by the amount of time you spend on them.

I would generate a debris hut for night 1 - 10. If I was intending to stay I would start building something larger on day 2. By day 10 I would think you could build something with logs and thatch that would resemble this