Some good responses saying head for the Red Cuillin, and I'll second Graeme78, there's a fantastic 22 mile run to be had on the Trotternish ridge, heading from the far north tip of the peninsular and running all the way down to Portree. A few of us are heading over to do it in June - very runnable in places with a reasonable amount of ascent, although not really any long climbs.