I was in the Navy for 4 years so...
Bahamas (Andros)
Virgin Islands (US and others includint St Croix, St Maarten, St John)
Venezuela (Puerto la Cruz)
Brazil (Fortaleza and Rio)
Uruguay (Montevideo)
Argentina (Bahia Blanca, Buenos Aires)
Chile (Punta Arenas, Concepcion, Santiago, Vina del Mar)
Peru (Miraflores, Lima)
Ecuador (Salinas, I forgot the other city's name)
Colombia (Malaga, Cartagena)
Panama (Rodman Air Base)
Gibraltar
Malta (Valletta)
Cyprus (Limassol)
Bulgaria (Varna)
Georgia (Poti)
Greece (Island of Crete, forgot the city)
Bahrain (Manama)
Qatar (Doha)
UAE (Dubai)
Yemen (Aden) I was in the same battle group as the USS Cole when they got bombed in 2000. Our ship was first to assist (USS Hawes)
UK (London, Canterbury, Margate, Ramsgate, Broadstairs, Essex)
Philippines (Olongapo City, where I was born)
Forgot to add France (Toulon, Avignon)