One of the best websites for local walks is WalkHighlands.
Walking here is wide and varied from a gentle potter around Gairloch Sands to the peaks of Slioch (981 m), Liathach (1055m), Beinn Alligan (986 m) and An Teallach (1062m).
Local walks include the Fairy Lochs trail, which takes you to the wreckage and memorial of a crashed WW2 bomber; Flowerdale Estate where you can walk up to the waterfall on the Mackenzie Estate; Rua Reidh Lighthouse where you can see sea-stacks and nesting sea birds or over to Red Point going from Red Point itself to Faraway Beach around the headland. There are numerous others.
On the more energetic side, the world famous Torridon mountains are only an hour's drive away. Slioch, Liathach, Beinn Alligan and An Teallach can all be reached within easy driving distance. The Beinn Eighe National Nature reserve, established in 1951 and incorporating over 48 square kilometres of land, provides a variety of trails including woodland walks that explore the ancient pine forests, as well as opportunities to venture into the mountainous environment of Beinn Eighe.
Beinn Eighe National Nature Reserve: Altroy Visitor Centre (just outside Kinlochewe, heading towards Gairloch). Interactive displays, child friendly, "all abilities" trails, information on the Nature Reserve, along with walks, and local wildlife. Telephone 01445 760258. Open daily from 10am to 5pm.
The beaches here are truly fabulous. There are three main ones very close to each other:
Further afield (but not too far!):
Note: If you have kids there is much fun to be had making dams in all weather at the far end of Red Point as well as at Firemore.