Most European nationals, UK citizens included, will not need a visa to enter Albania (for a list of requirements for other countries see the embassy website). You will need a valid passport. There is a 10 Euro entry and exit fee. This is enforced rigidly if you are travelling by air, though other borders are less strict. Guards may allow you to pay in US dollars or will waive it altogether. Officials at Mother Teresa airport won't give you change.