We stayed at Porto Evia Mare for 2 nights and had a great time! They just opened a couple months ago so it's a brand new place, very comfortable and with a great view! There was a small issue with our reservation and they provided a bottle of champagne for the inconvenience, what we really appreciated!
The location is also great, very close (about 10 minutes) from Eritrea. If I had to find a flaw to our stay I would say that some details are still in progress (decoration, pictures on the walls, etc.) and that they still don't have a lot of info about Evia for guests. Other than that, GREAT PLACE!