Croatia
AskMen named Croatia one of its Top Ten Cheap Vacations, and they say hostels go for about $10 per night. I visited the city of Dubrovnik a few years ago, and I remember being able to see my toes while swimming in the crystal-clear water. I also remember seeing the bright orange roofs on buildings showing which of them were bombed in the Yugoslavian War from 1991 to 1995. While food and lodging were both relatively cheap in the “Pearl of the Adriatic,” I did have a problem finding shop owners and waiters who spoke English. I should have bought a Croatian phrase book.