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 592 Opinions
+589
User
User
User
Updated July 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 loved the authentic Greek flavors, it felt like I was back in Greece."

"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
Falafel x Bar image 1
Restaurant

Large patio with relaxing fountain and live music creates a peaceful, joyous atmosphere. Outdoor seating welcomes families and dogs, featuring toppings bar with pickled veggies and peppers. Indoor and outdoor spaces offer comfortable seating, with a unique, friendly vibe.

An extensive selection of natural wines and orange wines defines the wine offerings here. Saturday evenings feature a wine tasting event that showcases a variety of choices in the wine shop.

Gyros here stand out for their rich flavor and generous portions. The Gyro Pita with Fries is a popular choice known for its satisfying taste.

People are saying

"I thought the falafel was the best I had, perfectly crispy."

"I appreciated the extensive wine selection."

"The Gyro Pita with Fries is one of the best I've had."

Good to know

1

Wine tastings occur every Saturday from 5 to 7 pm.

2

Trivia night is held every Thursday evening.

3

Happy hour features discounted drinks and appetizers.

03
Niko's Grill House image 1
Greek restaurant

Greek tavern style with authentic decor and simple, clean design creates a welcoming, family-like atmosphere. Outdoor seating complements lively gatherings featuring Greek music and dancing. The vibe feels like stepping into a genuine Greek kitchen with friendly, genuine people.

Wine selection includes tasty house white and small Retsina bottles that add a unique touch.

Gyros here stand out for their authentic Greek flavor and well-seasoned pork. Options include a flavorful chicken gyro that stays tender and juicy.

People are saying

"I found the authentic Greek food here to taste great."

"The Gyro's homemade tzatziki is amazing and fresh."

"The house white wine was tasty."

Good to know

1

Reservations are not required but recommended during busy times.

2

Expect long wait times during peak hours, especially on weekends.

3

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

04
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.

05
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.

06
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.

07
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.

08
Meza Mediterranean Grill image 1
Mediterranean restaurant

Mediterranean restaurant offers a quiet, relaxed atmosphere with authentic Lebanese cuisine and generous portions. The space features pleasant decor and suits both vegan and meat eaters well. Conversations flow easily without loud music, creating a chill dining experience.

Nice selection includes Lebanese white wine. Wait staff recommend great wines and help with pairings.

Gyro meat stands out for its flavorful and rich taste. The Regular Gyro comes as a platter option and pairs well with sides like wings.

People are saying

"This Mediterranean food is fresh, high-quality, and absolutely delicious."

"They offered nice wines and the staff recommended great ones."

"I thought the gyro meat was so flavorful and the best around."

Good to know

1

Parking is limited; expect to walk from nearby garages or find street parking.

2

Reservations are recommended, especially on busy nights like Valentine's Day.

3

The restaurant offers a varied menu catering to both vegans and meat eaters.

09
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.

10
Chalkis Mediterranean Market & Deli image 1

Small Mediterranean grocery store with outdoor seating offers a peaceful, quaint atmosphere away from busy streets. Early opening hours attract those seeking authentic Greek groceries and fresh, flavorful food like gyros and baklava at reasonable prices.

An extensive selection of quality wines pairs with beer and a variety of cold cuts, cheeses, and olives. Wine and beer are available for takeout alongside other beverages.

Gyros come with crispy pita and lots of meat. They cost around 8 dollars and pair well with an ice-cold beer.

People are saying

"I found the baklava here to be the best I've ever had."

"I thought the gyros were delicious."

"They have a good selection of quality wine and beer."

Good to know

1

Credit cards are accepted, making payment convenient.

2

The gyro costs $8, which is a great deal compared to nearby options.

3

Baklava is highly recommended and considered the best in the area.

11
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.

12
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.

13
Mykonos image 1
Greek restaurant

Small space with tight tables and Mediterranean dรฉcor creates an intimate, cozy vibe. Warm lighting and Greek music set a family atmosphere that feels welcoming and peaceful. Unique touches like flaming cheese shows and traditional Greek drinks add to the authentic experience.

Servers recommend perfect wine pairings for dishes like fish. The selection includes light, refreshing white wines and stunning bottles to enjoy by the glass or bottle.

Gyros feature delicious meat paired with tsatsiki sauce that stands out. Options include a gyro platter and sandwich, often enjoyed alongside Greek fries and salad.

People are saying

"The Greek food here is so flavorful, especially the lamb chops."

"I thought this gyro was the best I ever tasted."

"The wine here is flavorful and perfectly balanced."

Good to know

1

Free parking is available for customers.

2

Expect high prices; some items may be overpriced.

3

Complimentary desserts are sometimes offered with meals.

14
Spiros Deli image 1

Small deli and grocery store combines Greek and Italian specialties with a gourmet produce market and bakery. Atmosphere feels welcoming and cheerful, often busy at lunchtime with a steady flow of customers. Known for affordable, large portions and a unique selection of imported products and fresh food.

A great wine selection pairs well with sandwiches and specialty foods. Wines come at good prices alongside organic meats and small farm cheeses.

Gyros here stand out for their super delicious taste and clear made with love quality. They have a strong reputation for being among the best in town.

People are saying

"I thought their gyros were the best Greek food in town."

"I thought the gyros were the best in town."

"You can find good priced wine here."

Good to know

1

Expect a wait during lunchtime; arrive by 11:40am to avoid long lines.

2

Prices are reasonable, with an 8 oz chicken lemon orzo soup costing just $1.99.

3

The deli has been a community favorite for forty years.

15
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...