In reply to Pids:
http://www.foxglove-cottage.co.uk/
Could not recommend more highly, stayed two consecutive years here in May. Loveley beaches and waling area, superb view of the mountains from the garden. Proper fire, loads of space. (Take a tent and throw the kids out by the big stone - check it out on Google street view here:
http://goo.gl/maps/j6xjy
http://goo.gl/maps/25DAE
http://goo.gl/maps/IMn7p
This is on the beachfront if you want something more sterile looking:
http://www.mellonudrigle.com/new_in_2010.htm
Can't say if it's any good or not, however. Some good rock formations around this part of the beach - rock pools and a bit of a pool for swimming, piles of stone to build and take pretty pictures of.
A shameless plug for our friends' lovely B and B:
http://www.airdhill.com/
Avoid this spot like the plague: Owners are 'grade A buffoons'
http://www.independentcottages.co.uk/highland/holiday-cottages/croftmelvaig
But there is a nice walk/drive to the lighthouse with some seaside scrambling if you fancy your chances as well.
There is a seastack around there too, can't remember where though.
Glenelg is also a nice little village, the pub does good scampi.
Advice: wear 'Skin So Soft' to keep the midges at bay.