Is Europe's most affordable capital worth the trip?