Did you try any of the shoes on? For me, fit is really an issue with cycling shoes as I have a narrow heel that slips in most shoes. The only shoes that fit me are "road" shoes, i.e., shoes where the cleat is not recessed as it is in the shoes you mentioned. So, I'd start with trying on the shoes available to you. IMO, they should ideally be snug but not tight and your heal should not slip in them. Be sure to try them on with socks similar to what you ride in.
The various pedal systems themselves each have their pros and cons. The people I know who use Frogs like them for what it's worth, but not everybody likes the unlimited "float" that Speedplay pedals offer. (float refers to the amount your knee can move laterally without unclipping from the pedal). But if you'd like to read more about Frogs, you might use the search feature. I think there are some past threads about them. One of our more regular members--Catrin--has them and has offered some feedback on them.
Live with intention. Walk to the edge. Listen hard. Practice wellness. Play with abandon. Laugh. Choose with no regret. Continue to learn. Appreciate your friends. Do what you love. Live as if this is all there is.
--Mary Anne Radmacher