If you don't want to deal with KYC laws, and don't want to trust an exchange to hold your money, consider using Bitsquare:
If you'd like to retain complete privacy, consider using the Mycelium wallet:
Built into the wallet is a decentralized exchange, which matches up local buyers and sellers of bitcoin.