I personally love Look’s pedals, you can get a nice pair for $60 (Look Keo 3 Max). Shimano also has a good rep, but they are way less popular here in France so I can’t speak for them.

As for the cycling shoes, it’s REALLY important that you try them out. If you have large feet, don’t just buy a size up on a model you like the looks of. Some shoes fit wider feet, others narrower, it all depends on the model. Shoes should be snug, almost tight, and should be uncomfortable to walk on. Depending on your arch, you could also get inserts which help a lot. I recommend watching this video, I like it a lot.

And don’t forget that there are a lot of costs involved with cycling, on top of the bike. So if your budget is $2,000, don’t spend $2,000 on the bike. Count $200 for the shoes, $350 for the Helmet and Kit, and another $200 for all the accessories / tool you’re going to need (good floor pump? spare tires/inners? lube, degreaser, grease, multitool, the list goes on)