With cultures that vary greatly from those in the West, countries such as Estonia, the Czech Republic, Bulgaria, and Poland have long been overlooked as vacation destinations, but with prices much lower than those in big-name tourist hot spots, the allure of Eastern Europe has never been greater.