Nathan surprised Maddie with a sunset proposal on a beautiful golf course in Fort Myers, Florida.