Matthew Rhys ('The Americans') stars as the exasperated mayor of a cursed island in the new series, arriving April 29.