We had a lovely stay at Cala Deya. The house is so nice, and garden/ outdoor spaces are great. Minutes from a great swimming/snorkelling beach. A restaurant and cafe on beach both serve good food and are friendly and ideal if you don't want to go up to Deya. We stayed without a car and enjoyed our walks up through the olive groves and lemon/orange groves to Deya.
Highly recommend.