I always thought you can not go wrong with giving a gift card to their favorite restaurant.
If you are crafty, you an make an anchor shaped plaque. You an write the last name down the center column. Their first name across the top cross piece, and "Est. ____" with the year they were married along curved bottom part.