We have just spent a week in the Venia Apartments after booking a late deal and we were pleasantly surprised by the standard of the accomodation.
The setting is lovely and has some nice grounds, complete with cats, and great views. We were in Room 3 (downstairs) and we had a large patio/seating area and views of the sea off to the right. If you set off for the beaches past the Hotel Meditaranee there is quite an incline which can be quite sapping if you leave it till it is hot, just make sure you have some water with you. On an evening we always went right out of the apartments which takes you on a flatter route and brings you out on the main street opposite the "Phaedra" restaurant. Beach Antonio is about a 10 minute walk away and Makris Yialos beach is about 15 minutes, but both never seem too far. Restaurants and bars are literally a 5 minute walk so you are never too far from anything.
The room was cleaned twice while we were there, with the maids even placing our shoes neatly, and we had fresh towels during the week. The only minor negative we had was that they did not replace the toilet roll but at 1 Euro for two rolls this was no big deal. The room had both Air Conditioning and Fans and the owner, who was a very pleasant lady, even advised us not to pay for Air Con until we had seen if the fans did a good enough job. As it turned out they did so we ended up saving a bit of money!!!
All in all a lovely place to stay and we would definitely recommend it and stay there again.