Books like Court of the Veils by Violet Winspear

SHE WAS A GODDESS OF FIRE AND ICE.... — A mysterious Viking princess, Iona hid her beauty behind a veil, vowing never to put herself at the mercy of any man. Skilled both in battle and the healing arts, she sailed a fleet of ships across the treacherous sea to her birthplace in the Orkney Islands. But wild winds and fateful tides altered her course, hurling her on Scotland's northernmost shores...and into the arms of a Scottish warlord. HE WAS THE HEATHEN WHO WOULD DEFY HEAVEN--OR HELL--TO CLAIM HER.... For his heroic exploits in the frozen North Sea, Magnus Sinclair was legendary; for his romantic exploits among women, the Scottish chieftain was notorious. Yet when his ships defeated lona's forces in a heated battle at sea, her fierce pride and fragile beauty shook him to his soul. And when Magnus returned to his native Scotland, where a secret enemy plotted his ruin, he was determined to bring his lovely captive with him not as plundered booty...but as his bride and ally.

A psychic former preacher meets a troubled gospel artist and the two help each other work through their problems.

Scots sculptress Finola MacDonnell defies convention in a Mediterranean convent, only to meet the seafaring hero Einar Thorhallsson after an earthquake. Together they pursue a sacred relic while evading Arab raiders.