If replacing just one, ideally try to match it to the rest, as a set is always preferable to a variety. Or at least paired across an axle.
Avoid the cheapest ones, unless you only use it around town. They're called 'ditch finders' for a reason. Cheap tyres tend to have shorter lives, so don't save much in the long run.
The old established brands are still the best.
If replacing a set, I'd recommend all-seasons. If Goodyear, make sure they're Gen3, not Gen2.
A lot depends on what stock the tyre dealer has. Most of the larger tyre shops are owned by the major tyre companies, so will offer the best deals on their brands.
Have you identified the puncture? Is it a screw or nail, creating a round hole. If so, and is more than an inch from the edge, it is probably repairable, unless the tread depth is low, tyre shops do not like repairing tyres near end-of-life. If the puncture is near an edge, it is not repairable. Cuts, rather than small holes are also mostly not repairable.