Вы едете на ограниченное время, оплачивая пребывание в Шарме. и оно Вам надо тратить его на поиски купальников? Потратьте это время домы, дешевле будет.

Что касается шляп и тапок, то не уверена в их необходимости.
Если оказавшись на пляже Вы обнаружите, что без тапок - никуда, тогда пойдете и приобретете. Однако, например, мое семейство много лет "обходится" ластами, считая их более важным атрибутом Красного моря
В отношении шляпы: на пляже под грибком она вам без надобности, в море - тоже (хотя я, действительно, видела шляпы на пляже в своем отеле - на головах плавающих соотечественниц - картинка еще та!).

Так что на месте определитесь, нужна ли вам шляпа. Лично я использую головной убор в Египте исключительно на гольфовом поле (но это не пляжная шляпка .