***** (5 stars)
Usually when small restaurants try to be too many things they fail at being any one great thing, but Matt’s is the exception to this rule. It has separate spaces for fine dining, outdoor beach-type dining, sushi bar, dive bar, and a live performance area. The same menu is served throughout, but there is definitely a different feel to it, depending upon where you are seated.
We had lunch in the fine dining area, and really enjoyed our Korean wings appetizer and the sushi we shared. The sashimi sampler is a great deal, providing 4 or 5 pieces of four different fish, and a large Japanese style salad.
We also liked the unusual roll we had, which incorporated a smoked salmon pate that was very different (and far smokier) that a normal sushi smoked salmon.
Service was friendly and efficient, and the music soundtrack was great.
801 E New Haven
Melbourne, FL 32901