Was in Western Sicily 2 weeks ago, stayed at a fab old abbey Abbazia Santa Maria del Bosco, great if you like history and quiet. Went to Erice which was nice but tourist hotspot. Palermo was busy, several sights to see, especially the Theatre. 2 full days was enough. Day trip out to Cefalu by...
Another vote for DIY, easy via the gov website unless you have any special circumstances, no need to pay >£500. Try the website, no cost unless you submit the applications (which have to have wet signatres)