The Tea Garden Cafe in Mallaig is found right in the heart of the village and looks out to the harbour. The cafe serves a wide range of food, including fresh fish that is caught locally. It's dog friendly too.
They only serve lunch for a few hours, so it's worth checking their website to make sure you don't miss it.