Crimea or the Autonomous Republic of Crimea is a part of Ukraine. It is located on a peninsula in the Black Sea in the South of Ukraine. The capital is Simferopol. Crimea is more Russian than Ukraine, since everybody speaks Russian there. Especially in summer certain parts of the peninsula are full of tourists from Ukraine and Russia. Along with plenty of beaches Crimea has a very rich history.
n0id was told by Ukrainian hitchhikers that it is very difficult to hitch in Crimea, because there are mostly tourists driving around and locals will expect you to pay. Also, due to the tourism, there are very good & cheap bus connections between the cities in the Southern part. On the other hand, the experience showed that it is not that difficult at all. A few times people stopped and asked for money, but disappeared quite fast when told we were hitchhiking. Some of the people picking us up were wondering why we were hitchhiking at all and referring to the cheap buses. However, it is probably indeed better to hitchhike in the inside of the country than on the road along the coast, since there we waited the longest.
Sleeping out in a tent is usually no problem outside of cities. You can camp on many beaches along the coast, although in the touristy parts some beaches are not for free. Only between Nikita and Sevastopol it is said to be more difficult, since there are many resorts and private beaches which could make it harder to camp out directly at the sea.