Souda Bay: NATO’s Military Gem in the Eastern Mediterranean Posted on March 26, 2016 by Naval Open Source Intelligence (NOSI) – Lexington Institute – A look at the opportunities afforded to NATO by its naval base at Souda Bay in Crete. Related