I like Struan,
Lorne, Nairn, Carrick,
Arran (for a girl),
Harris,
Morven and Leven.
Lothian, Lanark, Oban and Girvan are *too* placey to me, but the sound of Lothian is nice, admittedly. It might be a cool name for someone with Scottish ancestry who wasn't actually living here.
Leith has a good sound but it's not a particularly nice place! (What I've seen of it.)
How about -
Cupar
Crail
Croy (Omigoodness...We had an American tour guide named Croy in San Francisco...my dad thought it was hilarious, but I suppose it could work)
Crieff
CullenElgin
ErskineFifeDunoon
Rothesay
Moray