For all the controversy over three major religions having their holiest places in Jerusalem, it is so commercial that it has lost it's authenticity. Maybe the problem is that it cannot be done one day from a cruise ship and needs to be a destination to allow the time to get into the history and savor the experiences.
Valetta and all of Malta is the most amazing city/country in the Med. It is like sailing back into the time of the crusades. You have to work at finding a modern part of the city that argues with the complete sense of history that you feel when you are there. We have been to Malta twice and loved it both times. First time took a hop on hop off to the Blue Grotto. Amazing sights and history everywhere you look. One of our top 5 favorite cities in the world.