So first quote - £800 - is for both of you?
And the second quote £581 - is for one person only? Therefore £1162 for two? The layout isn't very clear. But per person that's about right for CW given the CPT/JNB switch.
You mentioned "various changes" - did you have to pay change fees at some point?