Подскажите пожалуйста, кто покупал симку в аэропорту Шарм Эль Шейх? Какого оператора выбрать, какая стоимость и какие подводные камни могут быть?

Любого оператора берите. Они "+-" все одинаковые. Только почитайте информацию, что египетские ГБ в тарифах могут отличаться от привычных нам. Еще приложение на телефоне не мешало бы установить и сразу самим контролировать свой пакет.

Покупайте самую дешёвую любого, а там или продлите или новую купите. Салонов связи много.