Bowie, Hendrix and The Beatles are all good places to start. If you like the Beach Boys I emplore you to listen to Dennis Wilson.
Personally, I would've added Faith No More, Love, The Band, Dylan, John Martyn, Anticon, They Might Be Giants...and many others to that list.
Variety is what you want!