We (30+ couple) spent a week at Parador de Nerja early June. Even after pondering a while, we were unable to find anything to complain about. The hotel is extremely clean and comfortable, staff is friendly and helpful, rooms are cosy (ours had a beautiful view to the sea), breakfast buffet has everything you could hope for, garden and pool area is well planned and maintained, and the location of the hotel is excellent (close to beach and centre of Nerja). Simply one of the best hotels we have stayed in, so far, and definitely worth recommending to friends and family, too.