If your looking for something more meaningful, maybe pick up some shells from the beach or something? The gift shops always have cool stuff in them too, necklaces, bracelets, other knick knacks. I'm not sure what he likes but, my boyfriend and I have matching kites that we take whenever we go to the beach (we're cheesy), we live real close to the beach so we go there a lot, I have a heart shaped piece of driftwood from there with our initials carved into it.
Attention: NOTHING on this site may be reproduced in any fashion whatsoever without explicit consent (in writing) of the owner of said material, unless otherwise stated on the page where the content originated. Search engines are free to index and cache our content. Users who post their account names or personal information in their questions have no expectation of privacy beyond that point for anything they disclose. Questions are otherwise considered anonymous to the general public.