Fans quickly recognized the location as Da Conch Shack, a famed beach spot the pair has reportedly visited multiple times. Social media archives reveal their shared affinity for t ...