Yup, go with closed heels.
Dan, I think open heels are common in scuba because they like their booties a whole lot (walking on shore or boat with tanks) and often don't swim any major distances.
That said, I love using freediving fins while on scuba - especially if there is current and I need to chase after fish for underwater photography/video. I am not a commercial spearo so I don't spear on tanks...;-).
BTW, I think you'll see more and more scuba folks on long fins in the years to come - and, sadly, more reef damage as a result...
Back to the OP. For budget fins, plastic fins are just fine. A lot of us had plastic for our first pair of fins and they are near indestructable. I have taken mine down to 100 feet, so in that sense, carbon is not really needed. What is more important is that the foot pocket fits the shape of the diver's foot (if it is too tight, you can get cramps) and that there is room for a thickness of sock adequate for the waters, they dive in. Others can help you on the latter. Maybe 3mm in Florida? Or 1.5mm?
Different brands have different shapes of foot pockets and often divers mix and match blades and foot pockets, but most plastic fins don't have detachable foot pockets, so with those, you really have to go for the brand of foot pockets, when you decide.
For how wide the pockets are, it's tricky as few people have tried all pockets. But here is a list I lifted from another dealer on another forum:
From widest to most narrow:
Omer, Picasso, Sporasub, Pathos, Beuchat and Cressi.
(Those were the ones he had tried on).
Adding in some more comments from other users to that list and it could look something like:
Wide to narrow: Immersion, Picasso, Dessault, Omer, Sporasub, Pathos, Beuchat and Cressi
(This is just a compilation of different divers' feelings, so not sure how accurate it can said to be. E.g. some call Omer normal, some call them wide. But I think, on this list, only Beuchat and Cressi are really narrow and the rest are normal to wide).
I have had Omer, Pathos and Cressi. I have quite flat and wide feet and the Cressis are indeed narrow. So much so that I cramped up. Then I had Omer Stingrays that I found much more comfortable and now, I have Pathos. You might think that Pathos are narrow according to their place on the above list but I think they are still quite wide as they fit me well.