In reply to fibonacci moose:
In terms of walks, there is so much choice. You will be lucky to get good conditions for scrambling in April (snow-free, dry, not too cold or windy), but it can happen.
On Skye, the "easy" Cuillins are Blaven, Banachdich and Bruach. Some of the Red Cuillin (e.g. the Broadford hills) are very good walking. The Storr is a good hill: see the Old Man and then leave the crowds behind to go to the summit. Beinn Tianavaig is a great wee hill off the main tourist trail. In less good weather, some of the coastal walks are good value: Rubha Huinish, Oronsay (check the tides!), Staffin (dinosaur footprints), Waterstein Head, Talisker Bay (escape the crowds by following the cliff tops to the south to Biod Ruadh).
For Torridon, Beinn Alligin would be my choice of the bigger hills. Coire Mhic Fhearchair is a fine spot to visit, even if you don't carry on to the tops of Beinn Eighe. Beinn Damh is a straightforward walk with good views. Sgurr a' Chaorachain is an easy walk from the Bealach nam Ba. The smaller hills all tend to be pretty rough and pathless, but An Groban via Flowerdale (near Gairloch) is very worthwhile. Beinn Eighe Mountain Trail is also worthwhile (can be extended to include Meall a' Ghuibhais). Nice beaches at Red Point, Gairloch, Firemore, Mellan Udrigle.
Around Ullapool, my choice of hills would include Ben Mor Coigach (do the full circuit from Culnacraig, Stac Polllaidh (final tricky scramble is optional), Cul Mor, Quinag. Point of Stoer is a good low-level walk. Beaches at Achnahaird, Achmelvich, Clachtoll, Oldshoremore, Sandwood Bay. The wee hill (Meall an Fheadain) above Polbain near Achiltibuie is one of the best view points in the country.
Sightseeing: Glenelg brochs, Talisker distillery, Corrieshalloch gorge, Inverewe gardens, Knockan geology trail, Bone Caves near Inchnadamh, boat trip to Handa Island, Smoo Cave.
Eating: Applecross Inn has a good reputation. Gorse Bush at Kinlochewe is new but looks worth a try. Badachro Inn does decent food (book ahead, it's quite small), Ceilidh Place (already mentioned), both chippies in Ullapool, Lochinver Pie Shop. Cafes: Deli Gasta (Broadford), Bealach (bottom of Bealach nam Ba road), Nanny's (Shieldaig), Steading (Gairloch), Cafe Margot (above the gear shop in Ullapool).