If you want a surprise, go here. For a start, the ambiance of the place is fantastic - the decor is certainly different and by no means traditionally highland and might not be to everyone's taste, but for us it was refreshing and fun. But once you get in, a drink in your hand and are seated in the restaurant, you'll have your breath taken away by the views, and there's the second surprise.
This place is a long way away from everywhere; you wouldn't ever be "just passing". But if you're up that way it's worth going a bit further for the food, the beer and the welcome. We were warned, "The menu isn't always fully indicative of what's on offer", and that's true but EVERYTHING we had on several visits was great. There's a reasonable selection of wine too, and some good beer to be had. It's not fine dining, it doesn't claim to be, but the whole package is very good indeed.
If you are in the western highlands, then take the trouble to try it. But go in with your eyes open - this is no attraction for tourists. But it is interesting and one gets the feeling that they care about what they're going there.
If you own or manage Melvaig Inn, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.