I agree with Datun, you can now get Levs in most UK exchanges, however the exchange rate is normally better in the resorts so take clean sterling notes! Travellers Cheques normally incur a high comission charge!
Take about £50 of Leva and the rest in Sterling. The exchange rate in the resort is 2.7 leva to the £. See your rep to check out where to change the money though.