Personally i have seen and started using the first usable marketplace in 2015, it was called WeSellDoges.com, later rebranded as WeSellCrypto.com by Greg Cronheim, accepting PayPal