I believe the difference between the Easy and Classic (I don't believe there is an Easy Classic) is the easy doesn't have a tension adjustment. Which in my opinion is a downside, but that's a subjective opinion.
As for shoes, you generally looking at the smooth bottomed roadie type shoe. Shoes are a personal choice. I prefer Lake.
You might want to try some of the cheaper clipless pedals if your unsure of what you really want. Personally I like the Crank Brothers line, I use the Mallets on my long distance rides due to the platform size and the MTB type shoe.
This is Africa, 1943. War spits out its violence overhead and the sandy graveyard swallows it up. Her name is King Nine, B-25, medium bomber, Twelfth Air Force. On a hot, still morning she took off from Tunisia to bomb the southern tip of Italy. An errant piece of flak tore a hole in a wing tank and, like a wounded bird, this is where she landed, not to return on this day, or any other day.