Online ordering menu for Cafe Sahara Mediterranean Cuisine. Welcome to Cafe Sahara Mediterranean Cuisines in Largo, FL! Try our Tabbouleh Salad and work your way to our Gyro! We also have vegetarian dishes for you to enjoy! Find us near the corner of W Bay and 20th, not too far from Largo Medical Center. Check out the menu and order online today!