Princess Francois and Andy Estevez, both educators, had each resigned themselves to romantic disappointment — until they met four years ago.