definitely get the bike fitted...If you're new to clipless pedals, MTB ones typically are a little easier to get into and will typically have entry points on both sides while road pedals typically only have one entry point..
Shimano's SPD system is the standard, I liked TIME pedals for a while but went back to Shimano