Sounds like goodwill type store or second hand store the way to go.
I'm killing some time, so you got me googling- what's the
closest store to the ports?
I didn't find anything right at the docks, but there were at least TEN jewelry stores right across the street from the docks. Wow! It's a trap!
Maybe you can buy him some romantic jewelry? 