Gene Harris Quartet (anything)
Kenny Baron
Woody Shaw
Frank Morgan ("Mood Indigo" is quite good)
Stan Getz/Joao Gilberto (anything)
If you want to get more Metheny-esque, there's always the "world fusion ensemble" Shadowfax, You might find more similar music on the Windham Hill label (George Winston as an example, a jazz piano that tends to David Benoit's softer numbers).