Там просто часто в ресторане пол - это песок. Я тоже в первый раз набрала обуви (не поверила рассказам), мне шлепки пригодились больше  в нормере (пол плиточный прохладный). Смотря на какой остров едете, есть и  "цивилизованные" острова с  устроенными дорожками и плиточными полами в ресторанах. Посмотрите внимательно отзывы об острове, на который летите. Хорошего вам отдыха!