Rebel is an enjoyable show – the pacing is good, the costumes are impressive, and the performance has plenty of heart.