Ther are fine beaches at loni Gouli, Kamini and Kaki Lagada.

Also note down any that basically are below your price range (just below, because you will need some money to order taxes, legal fees, and hidden costs of buying property).