Melanda Beach Restaurant (Tsiolos)

At Melanda Beach Restaurant (Tsiolos), a hidden gem nestled along the picturesque Avdimou Bay in Cyprus, dining transcends mere meals; it’s a captivating experience. Surrounded by breathtaking views, the restaurant serves an exquisite variety of dishes, with the fish meze standing out for its freshness and generous portions. Guests rave about the tender calamari and perfectly grilled prawns, complemented by a warm and inviting atmosphere. A family-friendly establishment that caters to all, Melanda also offers a cozy bar and outdoor seating, ensuring a memorable experience for solo diners, couples, and groups alike. It’s the perfect spot to unwind, savor, and soak in the beauty of the Mediterranean.

Accessibility
- Has wheelchair-accessible car park
- Has wheelchair-accessible entrance
- Has wheelchair-accessible seating
- Has wheelchair-accessible toilet
Service options
- Has outdoor seating
- Offers takeaway
- Serves dine-in
- No delivery
Popular for
- Popular for lunch
- Popular for dinner
- Good for solo dining
Offerings
- Serves alcohol
- Serves beer
- Serves cocktails
- Serves coffee
- Quick bite
- Serves small plates
- Serves spirits
- Serves wine
Dining options
- Serves breakfast
- Serves brunch
- Serves lunch
- Serves dinner
- Serves dessert
- Has seating
Amenities
- Has bar on site
- Has toilet
Atmosphere
- Casual
- Cosy
- Romantic
Crowd
- Family friendly
- Good for groups
- Popular with tourists
- Transgender safe space
Planning
- Accepts reservations
Payments
- Credit cards
Children
- Good for kids
- Has kids' menu
Parking
- Free of charge street parking
- Free parking lot
- Plenty of parking

A A

Apr 15,2025

A lovely little picturesque fish tavern, isolated from everything else. We went on a Saturday afternoon and it was quiet, the food was divine and the view is just perfect. We took a quick dip before our meal and there are changing rooms which is very convenient. Highly recommend for a quiet lunch stop with old school fish tavern vibes.

Maria Legostaeva

Mar 12,2025

We love this place nevertheless it’s a little bit remote. But it’s usually full of people!So I can say that it’s probably one of the best fish taverna.Very tasty, fast service and great location.There is parking place, small beach with all facilities.The food is very fresh, you can get fish of the day or stick to a traditional menu - in any case you’ll make nice choice.

Martin Pollard

Mar 5,2025

So glad we came here for some fish after growing tired of grilled meat during our holiday. I'm love nothing more than some simply cooked fish.We were offered fish from their counter and went with a Red Snapper big enough for the two of us. It was weighed in front of me and price agreed of 50 which included dips, salad, chips and veggies.Sadly it was very quiet so not much atmosphere but service was super friendly. Lively view across the bay right by the sea edge.Road to access it is very bumpy though.

Gerald Dörflinger

Feb 4,2025

Another visit @ Melanda, another delicious meal . Super tasty fish & salad, that grand view over the beach, always lovely! We'll be back - no doubt

Guillermo Rocco

Feb 2,2025

A family restaurant that takes food seriously. We had grilled prawns as starters and they were gorgeous. Thena self service salad bar with the most amazing green leaves. Finally the grilled sea bass arrived: a dream come true. Huge chunks of juicy lemons with every dish. Grilled to perfection. All washed down with a crispy white wine. We were very lucky with a table on the edge, just next to the beach and the fantastic blue sea. One of those lunches to remember. Happy days on our my first visit to Cyprus.

Archibald Junior

Jan 17,2025

Amazing food, super welcoming staff, and reasonable prices. The view was also nice. Would like to come back

Nicole Aliev

Jan 13,2025

This is a gem of a place! You cannot beat the location, especially if you come on a calm moonlit night, and I would highly recommend the fish meze for 2. The calamari was tender, the grilled prawns perfect, the fish juicy and there was so much food all you could do was take it slow, enjoy the view and love life.

Carrie Finan

Jan 10,2025

A lovely lunch....perfectly cooked fish, fresh salad, tasty dips and a crisp glass of wine. The views are still as stunning as the last time we visited a couple of years ago, and the restaurant has now been simply and stylishly updated to have a clean and modern feel. Very friendly service too!