Reporter Ellen Jenne found new friends on tour of an island full of treasures. The eight-day tour unveiled a treasure trove of historic gems, architectural masterpieces and dreamy bays.

The Phoenicians were the ones that founded what came to be an impenetrable fortress city trading in salt, silver and gold ingots and delicacies of the day like dried, salted fish. Behind the Plaza de ...