Just to share with you what was helpful to me:
For an easy way to find a good place at the beach, have a look at http://www.crispyhotels.com.
There are plenty of options to choose from and you can have a look at the map where the places are located. They have hostels and appartment sites available as well.
You might have a good catch close to the beach