The couple were happily seen strolling through a flea market in the coastal city, smiling as they walked ... MORE: Inside ...

Mark Harmon has surprised everyone with his appearance in a new project far from the NCIS franchise, something fans love as they get to see the star in another amazing role that continues to attract ...