most of the jazz dudes I know always said Giant Steps was completely overrated. I can't produce any reasons why, but it's what they said.
Anyhow, A Love Supreme or Impressions were two good albums. It depends, Coltrane was really versatile, soooo, I dunno, just google his shit and check some of it out, chances are you'll like it.