New research has revealed that the most affordable European city break for couples is Warsaw in Poland. The average cost for a two-day vacation for two people in Poland’s capital city is GBP426.