El-Tor, Egypt

This small Sinai Peninsula port town on the Gulf of Suez offers a quieter alternative to crowded Red Sea resorts, with modest seafood dining and desert-meets-sea tranquility.