Stacey and Tara dated for three years before Stacey proposed on a sand bar near Key West. She had the ring tied to a starfish and she asked me to spend the rest of my life with her, remembers Tara.