Haifa comes to mind. But you have two ugly choices: a quick but dangerous transit through the Red Sea and Suez Canal (assuming Egypt decides to allow US warships to transit the canal in the first place), or a safer but slow transit around the Cape of Good Hope, through Gibraltar, and across the Mediterranean.
Or would that "offend" our Islammic "Allies" too much to be acceptable? Would they all turn on us if we tried it?
In all likelihood, they would probably do just that, especially after the way we crapped all over Dubai first.
Generally, it's never a good idea to go out of your way to do things to offend your allies.
ping