Souda Bay, GREECE FPO AE 09865. Get Directions. Branch Health Clinic, Souda Bay Crete, Greece website +30-28210-21580. Monday - Friday: 7:30 a.m. - 4:00 p.m. Closed Weekends and Holidays For emergencies, contact Base Security Dispatch at DSN 266-1223 or commercial +30-2821--21223.