A Roseate tern fits that description.
It might be the Arctic Tern?
Red head and black body bird
1. The black and white crested grebe. 2. The black and white water tern.
In North America it would be the American Coot.
Here. Type in "xeme." The bird has a black head and a white body. The tips of its wings are black.
could be ptarmigan
It is a male Goldfinch.
Puffin maybe
This sounds suspiciously like an Osprey.
That's a fairly general question, but the American Avocet (in breeding plumage) has a black and white body and an orange neck and head.
need more info, how was it flying (wing beats), what body shape, how big, where was it, what was it doing and what were the other colours on it?
Downey woodpecker
I believe it is a Pine Grosbeak.