Another place they could have met is the sea side resorts that Alice took their children to, Queen Marie Heneritte also likes to visit those places or spas (God knows she needs it living with Leopold II). Ella & Stephanie could have met during these holidays. I personally do not think Stephanie was a beauty, she did grew more attractive years after her marriage though.