Serbia

Serbia was a super cool country steeped in history. I went there in off-season and managed to walk in to the hostels without making a booking. The buses and trains were super easy to catch. Vegetarian food was easy to find and almost all restaurants had English menus. Overall it was rough enough to make it interesting while being very easy to get around.