What about different animals per area... The bird can fly over beaches and shallow water. Maybe make a Pelican that flies over the ocean.

Ideas for other animals: Skunks, Reindeer (for winter), Turtles, Foxes, Racoon, Ducks, Cats, Dogs. Etc.