Я бы пытался поменять на Шарм, причем настаивать "без доплаты". Грозить подать в суд по приезду, сделать фото испоганненого пляжа и испачканых людей. По идеи это форс-мажор и туроператор Вам в праве отказать, но вдруг прокатит.