An exotic cruise includes stops in Spain, France and Greece after passing through the Straits of Gibraltar.