Don't go to kwik fit, national, etc, whatever you do.

Online is good, search around

Then pick whatever tread pattern fits your own peculiar prejudices.

Any reccommendations on tyres - fuel efficiency, value, long life etc

Very much down to budget and personal preferences.

You mention fuel efficiency, value and long life, so a hard compound budget tyre may suit you. However, wet grip won't be great.

If you go premium, then Michelin, Continental and Pirelli should be on your list.

Try a local independent tyre dealer for best advice, although they may restrict their recommendations to brands they actually stock.