Of course, this would be crypto to crypto exchanges, I don't think there's a way to solve this with fiat, since fiat is the old system, you cannot expect decentralization in the process.
Also, places like LocalBitcoins are becoming increasingly dangerous with many agents trying to ruin your life if you want to cash out some BTC to pay some bills, so beware.
If someone ever solves the issue of creating a decentralized p2p exchange with FIAT then it will be a billion dollar idea. I guess the closest thing for now would be having it but with a stable coin used in place of fiat, that of course in itself is not without its many negatives, plus you'd have to go through a centralized route to buy those stable coins in the first place.