Naval Station Rota Spain. An enduring monument to the ongoing defense partnership between the United States and Spain, Naval Station Rota celebrated its 50th Anniversary in 2003. Located near the Strait of Gibraltar in Spain's southernmost region of Andalucia, the base has been dubbed the 'Gateway to the Mediterranean' by the U.S. Navy, a clear indication of its strategic importance to American interests abroad. babytoysagestore.com