Alexandria is located on the northern Mediterranean coast of Egypt. The Fish Market restaurant was our first stop