Naval Station Rota, Spain (NAVSTA Rota) is a beautiful Navy base located in Southern Spain. Called “the Gateway to the Mediterranean,” the port sits on the Atlantic Coast, but is only a few hours from Gibraltar, Mallorca, and other Mediterranean …