Где в Шарме купить сим карту местную?

По прилете - в аэропорту у официального представителя оператора сотовой связи.

После - в офисе оператора сотовой связи. При наличии паспорта с действующей визой.

Неофициально - в различных лавочках, специализирующихся на сотовой связи. Но это будет симка не на вас и неизвестно сколько она проработает.