:) As a man, I'm laughing at this. :) So here's my completely reasonable take on it ...
Depends on age but, assuming older than about 21, shorts with a sock/trainer combination? Really? Why not just top it off with a replica Man U or Chelsea shirt to complete the having a full-English in Benidorm look?
Deck shoes (decent ones like Sebago) with no socks are a decent semi-smart option but are probably a little uncomfortable for all day wear.
Toms and Vans - I like. Not sure they work very well with trainer socks, though, as they're a bit low cut at the sides. I think I'll treat myself to a pair for this summer.
Flip-flops - pool-side and beach only.
Birkenstocks are a good option for the day. I know they're a bit Marmite but it's nice to get a bit of fresh air around the feet after much of the year being enclosed in heavier shoes. They're comfortable and quite a classic. Definitely no socks, though.
Walking sandals ... I'll confess to having a pair of Tevas. For gentle hikes in baking hot heat, they can't be beaten. Practical rather than fashionable.
DW might disagree with some of the above, of course.