Personally I like: 1. multiple boss phases, with increasing difficulty 2. unique way to defeat it 3. some element of surprise i.e. 'I didn't know it was going to do THAT!'
