There are plenty of cities all over the world with luggage drop places.
Those can be used to exchange p2p bitcoin.
We know reviews are a very useful way to build and evaluate someones reputation, so it won't be hard to find honest buyers and sellers.