5/5 - Excellent
Didn't see much of Velez-Malaga itself but the white hill villages are lovely, especially Frigiliana and Competa, and the mountains north of Malaga are worth a visit and good for walking. The beaches are sandy and quiet in between the busy resorts.