I've read posts where people really bring alot of shoes, I used to do that, too!
Now I bring a pair of sandals, dressy shoes, gym shoes (I wear these to travel, hard to pack)! I also bring water shoes, got a bad cut years ago on what looked to be a very clean beach so I always wear them.
I might throw in a pair of flats, depending on my mood at the time! :-)
I pack shoes in the corners of the suitcase, the sandals, water shoes and flats in the outside pockets.