Agia Pelagia.6.

Purpose built for renting out to visitors, these are lined all along the paths to the main beaches and are usually about a kilometer away from the actual beach front but retain a really pleasant view of the actual sea.

Understandably, these are hard to book as they do not list on common hotel booking websites like booking.com or hotels.com and you'll have to search on places like airbnb.