Sian, the Paxos trip is quite expensive and long, but it is good!
Noula at San Stefanos Travel
http://www.san-stefano.gr/ - will have more trips on offer.
The only one she does not do that Thomson's offer is the Theo's Boat/beach BBQ - which is a scream!
A similar (less demanding) trip is to the two islands MATHRAKI AND ERICUSA ISLANDS.
Check it out and think about it, also the trip to Paeleo by boat is good and take a row-boat trip out to the caves.
Albania has had very mixed reviews, mostly a touch disapointing, although they were glad they went, just to see it.
Thomsons are generally more expensive than Noula.
Noula's trips are all fully insured inc. transfers.
Tony