Matt Lauer Dines with Mystery Woman Before Yachting on 'Resilient' - TMZ

The fired "Today" show host pulled out all the stops this week while on a date with a mystery brunette in Orient, NY, a picturesque town at the end of the North Fork of Long Island.

helping his date onto his expensive Hinckley T38 yacht before shoving off and taking the wheel as they head out into the beautiful blue waters for more summer fun.

While Matt's date remains a mystery ...