The queen found a heartfelt letter on the beach.