Fans quickly recognized the location as Da Conch Shack, a famed beach spot the pair has reportedly visited multiple times.