You should also take Cyprus as soon as possible. That is always one of the first provinces I take from Egypt as it gives you valuable trade money while Egypt loses the same amount, or even more. Halicarnassus should also be taken before Pontus gets it. It makes you build the bigger city improvements faster than normal, and also gives you great trade with Rhodes.