Arisaig, Applecross and Kinloch Lodge will get you in her good books, but none are cheap (although Applecross Inn is reasonable)
There’s a lovely wee b&b in Shieldaig which my friends bailed to a couple of weeks ago after the midges became too much for them, it’s got a good restaurant attached to it too, we ate there with them for a couple of nights. Has the advantage of being in Shieldaig, which has to be one of the most beautiful parts of the country (infinitely more interesting than Applecross if you are there for a few days)
This is the hotel : nowt fancy mind you[/url]
The pub/restaurant is the Shieldaig Costal Bar and Kitchen, which is attached to the hotel