Kingfisher

Alcedo atthis

The male kingfisher has a totally black beak while the female (seen here) has an orange/red lower mandible.