An Atlanta teacher's body was found 45 feet underwater in Lake Oconee near where police had previously found his fiance.