What if you're going to the beach? You don't have sandals for that? :o
I have like 15 different pairs of shoes, and I'm not even a shoe person. I think just the basics you need:
Sandals
Casual sneakers
Work shoes (which for me, means something like this)
Boots