Travel slightly further afield to eastern Europe for cities steeped in culture and rich culinary scenes for a fraction of the ...