Listen to Brazillian music. Bossa Nova is all around brazillian roots. After all it was created in Brazil. The name that comes to my mind would be "Tom Jobim". Bossa Nova makes me think so much about Rio De Janeiro LOL
Well you should definitely listen to Every Little Thing~The Remixes III~ something rice plantation or whatever..... That CD is pure bossa nova. A lot of people find that album weird ahahha I think the songs are relaxing and cafe

Another good JPOP Bossa Nova song is shiina ringo Aozora. That one kicks ass. It's her best song btw.