Скажите, если ехать в Шарм, то виза не нужна? А можно ли оттуда будет съездить на экскурсию в Луксор, что тогда с визой?

Сразу покупать в аэропорту.

Если не собираетесь выезжать из Синая, то не нужна. Если хотите посетить африканскую часть Египта, то нужна. По прилёту покупаете и ставите печать прямо в аэропорту.