Atly Logo
New Yorkers 1st Choice
Guide to Florida

Wine and gyros

A glass of wine pairs surprisingly well with the savory flavors of a gyro.

Based on 518 Opinions
+515
User
User
User
Updated April 2026
01
Calista Cafe image 1
Calista Cafe image 2
Calista Cafe image 3
View all
Restaurant

Small cafe with cozy, chic decor and authentic Greek flavors creates a warm, peaceful vibe ideal for casual dining and quiet evenings. Outdoor seating offers a relaxed urban corner atmosphere where people watch the world go by. Live music on Thursdays adds to the inviting ambiance.

Cozy, peaceful setting pairs well with a great wine selection. The warm vibe makes it ideal for enjoying a quiet evening with a glass of wine.

Gyros come in a medium size with options like chicken gyro and Greek style. Some gyros arrive cold but staff will heat them up on request, though freshness varies.

People are saying

"I'd come back from NYC just for this gyro."

"I had the best gyro Iโ€™ve ever had here."

"I enjoyed the great wine selection."

Good to know

1

The cafe offers a variety of authentic Greek dishes, including salads and wraps.

2

Prices are reasonable, making it a great value for casual dining.

3

On weekends, the cafe is run by a mom and daughter, creating a cozy atmosphere.

02
Greek Taverna image 1
Greek restaurant

Space feels like a Greek island with blue and white decor that is light, airy, and clean. Atmosphere is close and family-like, enhanced by Greek music that sets a soothing tone. The vibe blends traditional Greek style with a trendy yet relaxed setting.

Greek wine selection stands out with excellent pairing options. The variety includes Greek wines and beers that complement the food well.

Platters come with lots of meat that is tender and flavorful. Portions are large enough to share and taste fresh.

People are saying

"The food here is spectacular and authentic."

"The gyro platter was super fresh and packed with authentic flavor."

"I loved the excellent wine selection; it paired well with the food."

Good to know

1

Reservations are recommended, especially on weekends.

2

Parking is available nearby, but can be limited during peak hours.

3

Credit cards are accepted, but cash is preferred for smaller purchases.

03
Meraki Gyro & Bakery image 1
Greek restaurant

Small Greek restaurant with authentic decor and a spacious interior featuring a charming shop of Greek products. Atmosphere feels like being in Greece, enhanced by loud Greek music and a secluded patio surrounded by foliage. Free parking and an outdoor terrace add to the relaxed vibe.

Staff offer wine tastings with multiple samples to compare. Recommendations include wines similar to Cabernet Sauvignon with spectacular flavor.

The gyro platter features tender lamb and pork, fresh vegetables, and fluffy pita. Portions are generous, often enough for two people, with flavors that rival those found in Greece.

People are saying

"The Greek food, especially the gyro and fries, is the best I ever had."

"The gyro and fries were delicious and generously portioned."

"Celeste let me try three different wines and was so friendly."

Good to know

1

Happy hour runs Monday through Friday with discounted appetizers.

2

The Wednesday buffet offers all-you-can-eat options for under $20.

3

Parking is free for customers at the restaurant.

04
Affendi Grill image 1
Mediterranean restaurant

Mediterranean restaurant offers elegant indoor dining and a spectacular outdoor seating area with fans and hookah. Soft music and tasteful decor create a laid-back, upscale vibe. The space includes a private party room and a bright, well-maintained dining room.

A full bar offers a good, tasty, and affordable selection of wines, including Lebanese options. Wine pairs well with both casual lunches and elevated evening meals, with choices ranging from house pinot grigio to pricier bottles.

Gyros come fresh and flavorful with a beautiful presentation. Options include classic gyro platters and gyro calamari, served alongside other dishes like kebabs and dips.

People are saying

"The food here is delicious and prepared beautifully."

"The gyro here is delicious and perfectly seasoned."

"Their wine selection is good and affordable."

Good to know

1

There is plenty of parking available in the rear.

2

The lunch prices are very affordable compared to other places.

3

The menu offers a variety of vegetarian options, as well as Fish, Beef, and Lamb.

05
Meze Miami | Mediterranean Restaurant image 1

Small, cozy space with Mediterranean-inspired decor featuring authentic Turkish details creates a warm, homey atmosphere. The vibe is family-friendly and pet-welcoming, with soothing music enhancing the relaxed setting.

House wine comes by the glass and costs around 30 dollars each. Complimentary wine is sometimes offered by the owners, adding a nice touch to the experience. Wine pairs well with dishes like lamb, Greek salad, and kebbeh.

Gyros come with rich flavor and a delicious, tender texture. They stand out alongside kebabs and shawarma for a satisfying meal.

People are saying

"The food here is absolutely delicious and fresh."

"I found the gyro to be delicious."

"The wine staff here feels like family, always welcoming."

Good to know

1

Reservations are recommended for dinner service, especially on weekends.

2

The restaurant allows customers to bring their own alcohol.

3

Expect a wait time of 30-45 minutes during peak dinner hours.

06
The Greek Joint Kitchen and Bar image 1

Greek restaurant offers a stylish interior with a spacious outdoor patio that feels like dining outside without discomfort. Atmosphere stays relaxing and laid back, suitable for family-style meals and special occasions. Drinks include unique cocktails and wines, complementing the overall inviting vibe.

Staff offer retsina wine recommendations that guests enjoy. Sampling wines is allowed. Half-off bottles on Mondays provide a notable wine deal.

Gyro meat stands out for being flavorful and perfectly cooked without excess salt. Portions come generous and often paired with well-seasoned sides like Greek salad and fries.

People are saying

"The food here is fresh, flavorful, and amazing."

"Bruno explained the Greek wines and offered great recommendations."

"I experienced the best Gyro ever."

Good to know

1

Happy hour runs from 4-7pm on weekdays with drink and food specials.

2

Reservations are recommended for dinner on Fridays and Saturdays.

3

The restaurant offers a limited happy hour menu; ask for it during happy hour.

07
Aladdin Market & Grill image 1
Mediterranean restaurant

Mediterranean restaurant offers an authentic Middle Eastern atmosphere with beautiful, immersive dรฉcor and a family-owned vibe. Entertainment includes professional belly dancing, creating a lively and memorable experience. Outdoor seating features a garden setting with fans for comfort.

Lebanese wines stand out with Cabernet and white wine options that pair well with fresh, lively meals. The selection includes great variety and complements the food nicely.

Plates come with generous portions of gyro meat that tastes fresh and well-seasoned. The gyro platter pairs well with sides and offers a satisfying, hearty meal.

People are saying

"I found the food here to be delicious and authentic."

"The Lebanese white wine was a perfect complement to the fresh meal."

"I found the gyro platter to be excellent and fantastic."

Good to know

1

Belly dancing performances occur on the first Friday night of every month.

2

Expect large portions at reasonable prices for all menu items.

3

Reservations are recommended for special events like belly dancing nights.

08
Keese's American-Greek Cuisine image 1

Cozy restaurant with white linen tablecloths and a small 10-seat bar offers a homey, romantic atmosphere that feels welcoming and quiet. Outdoor seating enhances the experience when weather permits. The place serves authentic Greek cuisine with fresh, made-to-order dishes.

A large selection of wines includes carefully chosen Greek wines and a notable Pinot Grigio. The list ranks among the better ones in town.

Gyros feature a mix of lamb and beef served in a pita with tzatziki sauce. The flavor is consistently delicious and satisfying.

People are saying

"The food here is authentic and delicious."

"They have a great selection of wine."

"I've never had a gyro this delicious; the meat was so tender."

Good to know

1

Parking is available in the back of the restaurant for easy access.

2

The restaurant offers large portions, perfect for leftovers.

3

Prices are modest for the quality of food served.

09
Galini Greek Restaurant image 1

Small, charming space with authentic Greek decor and a mural of Santorini sets a cozy, inviting atmosphere. Classic Greek music and belly dancing performances add lively cultural energy. The environment feels warm and welcoming, capturing the essence of Greek culture.

Greek wine features prominently with delicious selections that pair well with the food. Waitstaff ensure the right wine matches each dish.

Gyro meat stands out as tender and flavorful, often described as some of the best around. The gyro platter pairs well with soup and includes options like salmon alongside the classic gyro.

People are saying

"The moussaka here is the best Greek food I've ever had."

"I loved the gyro platter; the meat was delicious and tender."

"I appreciated the delicious Greek wine they offered."

Good to know

1

Galini Greek Restaurant hosts belly dancer performances every Saturday around 7pm.

2

Happy hour is available seven days a week.

3

Reservations are necessary because itโ€™s always packed during weekends.

Discover more

Florida

Area guide
Loading Map...