El Morro, which sits within the San Juan National Historic Site, juts out of San Juan harbor and beckons to cruise ships. Construction of the hulking, six-story fortress started in 1539.