Возможно ли прилететь на остров и бронировать виллы/отели наличными на месте? Или все места будут уже распроданы и можно остаться без крыши?

Вы разрешение на въезд без брони не получите.

Нельзя , да и не нужно так делать . Во первых - разрешение , во вторых вы вместо отдыха будете ходить по отелям и виллам что ли и спрашивать что по чем осталось ?