This Airbnb is right! It IS absolutely on the beach! Literally steps away. It's also in walking to most beaches, especially Platy Gialos. Keep in mind if you want to use a sun bed in the pictures it's EXTRA! Cheaper than their neighbors but still I assumed it would be included if you were a guest at the hotel. But not a big deal.
The bathrooms are a bit dated, but great AC and a mini fridge. All the essentials if you are a no frills person. Also right next door to Pinky's which was a fun beach bar. For the location, I would stay here again.