What do you call that insular jazz genre of music?

Sounds like cool jazz with some island blues. for example in this
song: http://www.youtube.com/watch?v=LPIG1k50Hwg

is there a genre for it? And does anybody know of a reverse genre
look-up? Define a type of music style you're looking for and it gives
you the name of the genre, and maybe the top artists of it? thanks