A varient form of wagtail. See Malcolm's notes below.
This little guy was hunting in a sandy parking lot by the beach on the Adriatic Sea.
This looks a bit different from the pictures of wagtails in my bird book, but it was certainly wagging its tail. It's just a color variant, or a cross between two closely related species.