While we don't recommend you buy them shoes, harness or rope, as these are big, personal purchases, these smaller climbing-related accessories and knick-knacks gifts will make them very happy indeed.