For all manner of reasons I suggest any "forward basing" should be on the islands available, for a moment ignoring politics: Cyprus, Crete, Malta, Sicily, Corsica and Sardinia.

If access from the Indian Ocean is required, yes no islands - unless Yemen allows use of Socotra (no facilities) - so Oman seems to be the only option.