My first epic boss battle was the Wither. You I shot him when in range and hit him with a diamond sword. He was a big boss fight which I showed to my mum and grandma. He had 300 health and didn't have much problem in killing him.
He was flying around in Survival mode, he will destroy any armor that you have on. He will just keep flying at you.