Two bombs have exploded outside a Roman Catholic Cathedral on a southern island killing at least 15 people.