Maybe start with something easy: Ballads, W/ Johnny Hartman, Coltrane & Ellington. Blue Train, Prestige recordings w/ Red Garland, Elmo Hope, Mal Waldron, etc. I have a hard time understanding why some people don't understand John Coltrane. I started buying his records when I was 18, loved them so much that for a couple months 25% of my net pay went to buying Trane LPs. It could be that if someone hasn't "gotten" Coltrane by a certain age, that's just something that's not going to happen. It's music that's understood on an automatic, intuitive level, not something that's an intellectual exercise, such as calculus. If your tastes run to Steely Dan, Eagles, F. Mac's Rumours, the odds aren't too great that Coltrane's your bag. That's just how it is, straight, no chaser.