A council has been praised for its cut-throat response after a large tree was poisoned in a popular beachside suburb.