I highly recommend conti travel contacts,
used them on a 5 week touring trip in Scandinavia,
hundreds of miles on them and didnt get a single puncture,
(friend i was riding with had 5 punctures, very bad tyres though)
after we came back I inspected them and pulled out a 5mm pin/nail bit of pointy metal from the tyre, also embedded bits of glasses and slashes/gouges in the tyre,
and they never failed me!
so they are a bit expensive but are very good,
luckily crc were doing the folding versions for £17 each when I bought them.
schwalbe marathons are great tyres aswell and there is an more aggressive version
here but not in stock
you wont go wrong with either to be honest