hmmm, Spain (barcelona, tarragona, rota, Palma de Mallorca); Italy (Augusta Bay); Jordan (Petra); Oman (Muscat, Salalah); Seychelles; Bahrain (multiple times); United Arab Emirates (multiple times); Qatar (Doha); Australia (grew up there)
ETA- forgot 2 - Iraq and Kuwait (thank you US Navy ;) )
in the US - most of the east coast; California; Texas - i'm trying to get stationed out in Washington State next