Well, first off, one of those pedals is SPD and one is SPD-SL. SPD shoes have recessed cleats which makes it easier to walk in them. With SPD-SL shoes the cleats stick out and they're a massive pain in the arse to walk in. SPD-SL set ups tend to be lighter though, and often the pedals will have less float so you'll get (slightly) better peddling efficiency and feel.
I don't see why you couldn't use non-cycling shoes with the SPD-SL pedals if you wanted to, though it's likely that they'll try to orient themselves in such a way that the clip side faces up so you might have to faff around with them in order to ride comfortably.
Most people that make the move from flat peddles to SPDs/SPD-SL rapidly lose all interest in cycling without cycle shoes. Once you get used to being clipped in it is massively massively nicer to ride that way than on flat peddles. As such, I'd not get single-sided peddles and something more like
this if you do decide to go for SPD instead of SPD-SL. For reference, I bought the exact peddles in your second link for my first set of SPDs. Eventually I changed over to the ones I've just linked you to as it was too annoying having to flip over the peddles whenever I wanted to clip in.
Coming back to the SPD vs SPD-SL debate - Do you imagine that you'll be doing a fair bit of walking in your cycle shoes? If it's going to be more than about a minute, get SPDs.
Road shoes are often a lot more bling (aka Disco Slippers)
