Nice Gift ideas for Grannie and Gramps!

Misha
I am trying to come up with a nice gift idea for all of the help that both sets of grandparents have provided us during this pregnancy. His parents live here in state with us and my parents are coming out to Hawaii for the birth for three weeks. I'm pretty clueless when it comes to sentimentality and gift giving. My parents are staying in a rental house that I was thinking about getting a bunch of "Hawaiian" food and trinkets to decorate their place with, but I also want to find something that really says thank you. Any creative ideas that you guys could share?