Make a tour of the Republic of Georgia.

Great sites to see, very friendly people, best food in the world, first place to make wine.

Start in Batumi and take a train to T'blisi.

You will however have difficulty making it come anywhere near $5,000.

flights will be about $2,500 and if you can get airbnb it won't be more than $50 a night for a good apartment.

Food will be very cheap and truly amazing. I was shocked at how good everything was. Adjaruli Khachupuri!!!!