наиболее безболезненный вариант при въезде без путевки - это через Хургаду или Шарм. Но и там вам никто и ничего не гарантирует, если вас не будут встречать знакомые гиды.