There is no consistent storyline where Waldo loses his keys at the beach (or anywhere) in the Where's Waldo? books.
The series focuses on finding Waldo (and sometimes his friends/items) in crowded scenes. Lost keys are not a recurring plot element.
If a specific book (Where's Waldo? The Magnificent Poster Book, etc.) includes a "find the keys" challenge, it would be a one-off puzzle. Check the specific book's checklist or fan wikis for that edition.