One of my son's first and favorite books (and CD-ROMs) about the ocean was Mercer Mayer's Just Grandma and Me, about a special day at the shore.