I cannot recommend this apartment enough. It's pretty big with two bedrooms (up to 4 people) and everything you can wish for - very large living room/kitchen and two balconies, one of them with a gorgeous view over the Mediterranean.
The place is not smack in the old town but easily within reach by foot (or bus or taxi for 5 euro). However, there are a Synca and an AB Supermarket within 50 to 100 meters, as well as any amenity a tourist will look for. Which, of course, includes the beach (about 200 meters) with the whole shebang of bars, restaurants and those tiny Greek supermarkets. As for restaurants, I'd recommend you go to the old town. Much better quality than what you'll get in the beachside tourist traps.
The house itself is brand new, as is the apartment itself. There are only three apartments in the house so it's quiet too.
All in all: 6 out of 5 stars - will definitely come again!