Sebastyans is one of those restaurants where you can have a romantic dinner in La Mulata, Playa Blanca. It has fabulous views of the Fuerteventura island. There aren´t many Greek restaurants in lanzarote, infact this could be the only true Greek restaurant you will come across.

If you are a Vegan, then this could become your favourite place to eat, since Greek cuisine is very accommodating to vegetarians. The vegetarian stuffed peppers are very good, served on a potato base with ratatouille.

The food here is incredible, served fresh and cooked in a traditional Greek way. As always with Greek food, the lamb is mouth watering. Hummus, halloumi (a wonderful Cypriot cheese) and aubergine salad are a generous portion. The Santorini lamb, cooked in cream and tomatoes and served with red cabbage and rice is delicious. The fresh salmon with a feta cheese sauce and garlic prawns and mushrooms is equally bonkers. Lamb chops with mint sauce and Duck served in an orange and honey sauce ooze with flavours. The Kleftiko is large and delicious.They also have venison, duck and ostrich on the menu!!!!!!

They have an impressive wine list, it is good that they recommend wine according to what you order. They have desset wines too to go with Greek desserts, like baclava (a sugary, honey filled treat). For the dessert you could also try the gorgonzola souffle with walnuts. Complimentary Brandy and Amoretto is usually served.

It is advisable to reserve your table here, since it is difficult or you may say nearly impossible to get a table here as it is always full.