Etsy has a Nautical Themed Gift Guide. Here are a few of my favorites:
Vintage Button Up Sailor Shoes on Timid Acorn's shop Priced at $20! Click fast before they are gone!
Never get lost again with this brass compass ring from spunk sweet shoppe
And this lavender pillow and bag from Fric de mentol's shop will keep things calm and smelling sweet.