This place is hidden away, so you won't find it walking on the main strip in Nassau, but it's not far out of the way. We at here twice while in Nassau. The restaurant itself is extremely charming, especially the courtyard, at night, with all the lanterns lit up. The staff are super friendly. They opened the bar for us as we wandered in during the hours they were closed between lunch and dinner. The food is very good, but not Michelin level good. You'd have to be very picky to be disappointed though. The fish is obviously very fresh and tasty, but the meat dishes are high quality too. I had both the veal chop and rack of lamb. The food is very well prepared. This is definitely at the high end for Nassau and the prices reflect that. 3 courses for two people with wine should hit you for over $200.
If you own or manage Cafe Matisse, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.