We traveled to Key West to celebrate my 28th birthday and as it turned midnight, he asked me to be his wife