In the hunt for a unique getaway that won't break the bank, it's easy to overlook some of Europe's hidden gems.