We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.

Mediterranean Restaurants in Agios Stefanos

Sort by:
Relevance
Ranking
Name
Price (low to high)
Price (high to low)

Zorbas

#1 of 24 Restaurants in Agios Stefanos
Map
Visitor photos (27)
Matched on: Mediterranean Greek

Nafsika Taverna

#2 of 24 Restaurants in Agios Stefanos
Map
Visitor photos (33)
Matched on: Mediterranean Greek Steakhouse Seafood

Beachcomber

#5 of 24 Restaurants in Agios Stefanos
Visitor photos (27)
Matched on: Mediterranean Greek

Fantasea Bar Restaurant

#6 of 24 Restaurants in Agios Stefanos
Price: $4 - $145 Map
Visitor photos (39)
Matched on: Mediterranean Greek Seafood

Brusko Restaurant Cafe Bar

#3 of 24 Restaurants in Agios Stefanos
Price: $8 - $21 Map
Visitor photos (34)
Matched on: Mediterranean International Greek Seafood European

The Little Prince

#4 of 24 Restaurants in Agios Stefanos
Map
Visitor photos (18)
Matched on: Mediterranean Greek

Tasty Corner

#10 of 24 Restaurants in Agios Stefanos
Visitor photos (7)
Matched on: Fast Food Mediterranean Greek European Central European

Chilly Chili

#11 of 24 Restaurants in Agios Stefanos
Price: $4 - $33 Map
Visitor photos (20)
Matched on: Mediterranean Greek

Beer O' Clock

#12 of 24 Restaurants in Agios Stefanos
Map
Visitor photos (18)
Matched on: Italian American Greek Grill Mediterranean

Mistral Restaurant

#13 of 24 Restaurants in Agios Stefanos
Map
Visitor photos (5)
Matched on: Greek Mediterranean Seafood

Original Taverna O Manthos

#15 of 24 Restaurants in Agios Stefanos
Visitor photos (19)
Matched on: Seafood Mediterranean Greek

Mediterranean Village

#16 of 24 Restaurants in Agios Stefanos
Map
Visitor photos (13)
Matched on: Mediterranean Greek Seafood

Sunset Taverna

#18 of 24 Restaurants in Agios Stefanos
Map
Visitor photos (2)
Matched on: Mediterranean Greek

2 Stars

#8 of 24 Restaurants in Agios Stefanos
Visitor photos (17)
Matched on: Greek Mediterranean

The Mango Beach Bar

#17 of 24 Restaurants in Agios Stefanos
Map
Visitor photos (12)
Matched on: Mediterranean

Summer Dreams

#21 of 24 Restaurants in Agios Stefanos
Map
Visitor photos (24)
Matched on: Mediterranean Greek