Defining borders, regions and continents are fraught with contradictions. Eastern Europe is an undersold gem of a destination, although gaining recognition for its beautiful scenery, hiking trails and coastline.