Here are some of my ideas of accessible, melodic jazz:
Curtis Stigers - Gentleman
Jan Harbeck Quartet - The Sound The Rhythm, Copenhagen Nocturne
Kenny Burrell - Midnight Blue
Lynne Arriale Trio - The Eyes Have It, When You Listen
Mark Isham - Blue Sun
Ellis and Branford Marsalis - Loved Ones
Peter Bernstein - Better Angels
If you like any of those, let me know and I’ll recommend more.
In your listening to jazz, you've probably noticed that often no two albums by a jazz musician are likely to sound the same. So try to find the specific albums recommended.