Paddington at the Beach by Michael Bond illustrated by R.W. Alley*

Adorable illustrations accompany this classic story line.
Seagulls narrate the story and Paddington's actions.  This book can serve as a counting book too.
*Highly recommend.