On the third of January, a leaden, blustery day, two tourists from Covington, Tennessee, removed their sensible shoes to go strolling on the beach at Key Biscayne.