Если вы без детей, могу посоветовать молодежные недорогие отели в Шарме, в этом был сын старший с компанией в прошлом году   http://www.tophotels.ru/main/hotel/al11186/ в этом сейчас отдыхает http://www.tophotels.ru/main/hotel/al54328/reviews . Почитайте отзывы, оба отеля на 2-й линии, но до моря близко. В  Шарм если ехать, виза не нужна .