This may just be the most affordable getaway in Europe with cheap pints, flights, and plenty of culture to absorb