Sales of the euro are brisk as British holidaymakers heading for Europe cash in on the new single currency.