Special people deserve special presents, and high-end nautical jewelry certainly fits the bill. For her, a Cassiopeia necklace with proportional diamonds, $2,350. For him, a pair of working compass cuff links will set the tone for any special occasion, $3,300 in 14-karat gold, www.agacorrea.com