Documenting their anniversary trip, Penny took to Instagram to share a snap of themselves enjoying seafood