Very good advice above.
While you're new, yes try to get good buddies. On a boat, it's easier, especially if you get there early and let the Captain or DM know you need one. Shore diving I know less about and haven't done much of it, mostly New England, on the Cape and in Rhode Island. The rest in warmer Gulf coast boat dives around Pensacola, and east coast Florida around Jupiter and West Palm Beach. Mostly instabuddies, except for one very good and experienced buddy who doubles as DM some times, near Jupiter.
Learn from everyone. Admit you need help. Go on dives that aren't all that rare or "special", because an experienced diver will be more willing to take you on as a buddy if it's a routine done-it-before dive, and if you hold him or her back a little, he/she hasn't missed much, it's not Truk Lagoon or Cozumel.
Once you have a few dozen dives under your belt, it's time to start being the "better" diver who's willing to take a newbie, just as those good divers did with you . It's a pay it forward society when it works right.
Also, and not to get too far ahead, but at some point you're going to get a "bad" buddy--poor communicator, won't stay near you, wolfs down air but won't signal air remaining til it's getting too low and too late, it's a long list. Use this as a learning opportunity. I have had very few "bad" insta-buddies, but in a way I learned more from that experience than I would have otherwise. "What not to do" is the main lesson, and a good one to learn, or reaffirm what you knew already.
Best wishes and welcome to this great sport.