I think you were right with the Yucca Tanya! I think it's Yucca guatemalensis (syn Yucca elephantipes) or Giant Yucca. Whatever it is it's very hardy and easy to grow.

ETA: Nope, now I'm with you on the Agave attenuata!