Zanzibar is home to the best Middle Eastern and Greek food in Fort Myers Beach, FL. If you want delicious food, combined with a wonderful environment, then you need to pay Zanzibar a visit. Enjoy a great meal along with live band entertainment. End your search for, 'middle eastern food near me' and stop by our restaurant. You'll be glad you made the correct choice.