All the artists mentioned have laid back stuff and stuff that definitely isn't, so any previewing you can do would be worth your while.
Would second Bill Frisell and John Scofield. Also various ECM artists like John Ambercrombie though they may be a bit avantegarde for a romantic setting.
Would add Charlie Hunter as a fusion guitarist to check out, though not particularly mellow.
You may like the Medeski, Martin and Wood sound mentioned above, but none of them play guitar. It's organ, bass and drums. They do have some nice stuff with guitartists. John Scofield comes to mind.
In an older style, check out any of organists Jimmy Smith's releases of the last 4 decades or so. Generally organ, bass and guitar. Hasn't changed much over the years, but he invented the style and does it great.