Matt's Casbah - Your Culinary Journey Begins With Your First Bite. located in Downtown, Melbourne, FL, you can enjoy dining at its finest, taste the sea at our upscale sushi bar, relax in our lounge area.