I have a Samsung A71, one of the reasons I chose it was because it had a headphone socket. It's not a "cool" phone but it's very practical, and it wasn't outrageously expensive.

I have had a very nice pair of corded noise cancelling headphones for 7 years now, and I'm not about to give them up.