Taxis are a convenient way to get around the city, but as with anything else in Egypt, you have to negotiate hard. You shouldn't have to pay more than 25LE for any taxi ride within the city. You can also get a taxi for the day so you can tour the sites. For this you will pay 10-15LE per site. If you feel you're not getting a fair rate, find another taxi. It isn't hard to wave down a taxi and they're plentiful.

A lot of people breeze in and out of Alexandria, but definitely spend some time here if you can. It's got an interesting cosmopolitan feel and is an interesting counterpart to Cairo. It's definitely not to be missed.