Go up every year, plenty of Wildcamping, head for the beaches. We do stay on some Campsites as we are friends of the owners. Going to go back to Huisinis this year, not been for 30 years so may have changed!!
We usually just drive through Skye so cannot help much, but we also go to the Uists...