Подскажите, куда можно сходить в Мерсе-Матрух и/или Александиии, ?

Хотя бы категорию укажите, что вам интересно. В Александрии можно сходить в исторические достопримечательности, в музеи, в рестораны, в крепость или в библиотеку..

Александрия:

Цитадель Кайт-Бей

Катакомбы

Серапеум

Римский амфитеатр

Греко-римский музей

Новая Александрийская библиотека

Музейный комплекс имени Махмуда Саида