Taba, Egypt fits the requirements, although it is technically on the Gulf of Aqabah, which is an arm of the Red Sea.
Olbia is a port city in the Sardinia section of Italy.
Barcelona \
Egypt.
Ravenna.
port
Port Sudan is a city south of Egypt and is on the Red Sea.
Souda Bay is a port in Greece. It begins with the letter S.
The word "el" or "al" in Arabic means "the", so there are a few of port cities along the Red Sea that start with "el" such as el-Hurghada and el-Qusayr.
Peer
kitty says Quimby
Yes, Alexandria is a port of Egypt.
The closest city is Port Said, Egypt. The closest major city is Cairo, Egypt.