My boyfriend and I tried both Vegan Restaurant V and Aed Restaurant, both located in the same street.
This restaurant serves meat as well, but they still have an extensive list with veggi choices, and very special dishes! My boyfriend (who's a non-vegeterian) took a veggi dish as well and we both loved our dishes. We even went back to this place a couple of days later. Their desserts are also delicious!! I took their cheesecake twice, and my boyfriend's chocolate cake was fantastic as well.
Staff is friendly and speak English very well.
This restaurant is much bigger in size than Vegan Restaurant V so chances are more likely that you find a free table here if you didn't book a table beforehand.
They also have a terrace both in the front and in the backyard. I went during summertime when it got really hot during lunchtime (29°) but the backyard had shadow so that was perfect.
Both Vegan Restaurant V and Aed Restaurant were equally tasty I think, with the main difference that Aed Restaurant also offers non-veggi dishes. I liked the drinks at Vegan Restaurant V more, but liked the desserts at Aed Restaurant more.