I think a gold coloured fishing rod for him would be nice.
And for her....perhaps a new frying pan that she can cook the fish in.
Sounds good to me