You pretty much described Caye Caulker. It is not very big. A sign at a restaurant says
No shirt
No shoes
No problem


Beach Hunter