The Olympic swimmer got down on one knee at the Prime and Pearl restaurant in Gainesville, Florida, last week.