Europe's cheapest city breaks in April with bargain flights