Да, про Красное море слышала много хорошего
Египет, например
Но туда сейчас можно в теории... через Минск, например. Проблема в моем случае в датах, потому что на майские еще холодно, а потом до конца июня у меня работа и универ. А в июле, вроде бы, уже слишком жарко.