Europe has a reputation for being prohibitively pricey for budget travelers. While the continent is steeped in history, art, and romance, it can seem ridiculously out of budget.