A tourist spot known for dolphin sight-seeing tours and Greek delicacies was once known as the “Sponge Capital of the World.”