It was the second public sighting of the coy couple - who follow each other on Instagram - after being pictured strolling through New York City on May 7