If you have seen the pyramids and done Cairo and the museum then I would recommend a relaxing day on the Azamara.
We also had an amazing lunch of humus, pitta breads, dips and salads at a cafe/restaurant on the banks of the Sea of Galilee - highly recommended. Wonderful Mediterranean food and not expensive.
The most interesting for me was the Via Delarosa - the sweet shop stalls, the food shops, the craft shops, jewelery etc etc - just so colourful and different to anything I have ever seen. We also saw a re-enactment of Christ's journey with the cross which gave pause for thought.
The church unfortunately was jam-packed when we went but that is going to be inevitable on a cruise trip when travel is at peak times.
After this visit we returned to Mykonos and walked around this charming fishing village full of white-washed houses and restaurant terraces bursting with flowers. Don't miss the Panama Hat shop - seriously good and expensive (but they are the real deal)
The Old Town is very interesting and, if not on an excursion, take a guide book to do it justice.